RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1977, том 18, номер 6, страницы 1373–1380 (Mi smj4011)

О нумерациях канонически вычислимых семейств конечных множеств

В. Л. Селиванов


Аннотация: Изучается полурешетка вычислимых нумераций $L\mathscr{A}$ данного канонически вычислимого семейства конечных множеств $\mathscr{A}$. Показано, что $L\mathscr{A}$ содержит либо один, либо бесконечно много минимальных элементов. Получено описание семейств $\mathscr{A}$, у которых $L\mathscr{A}$ имеет единственный минимальный элемент. То же относится к однозначным элементам $L\mathscr{A}$.

УДК: 517.11:518.5

Статья поступила: 20.11.1975


 Англоязычная версия: Siberian Mathematical Journal, 1977, 18:6, 973–979

Реферативные базы данных:


© МИАН, 2024