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

Сиб. матем. журн., 1974, том 15, номер 4, страницы 730–738 (Mi smj4285)

Эта публикация цитируется в 1 статье

О несравнимых нумерациях

С. А. Бадаев


Аннотация: Доказывается, что для всякой вычислимой неглавной и ненаименьшей нумерации семейства рекурсивно перечислимых множеств существует вычислимая нумерация этого семейства, несравнимая с данной, и что для всякой вычислимой неглавной и неминимальной нумерации существует счетное множество вычислимых попарно несравнимых нумераций этого семейства, каждая из которых несравнима с данной.

УДК: 519.5

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


 Англоязычная версия: Siberian Mathematical Journal, 1974, 15:3, 519–524

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


© МИАН, 2024