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

Сиб. матем. журн., 1977, том 18, номер 3, страницы 483–496 (Mi smj6191)

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

О позитивных нумерациях

С. А. Бадаев


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

УДК: 517.11:518.5

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


 Англоязычная версия: Siberian Mathematical Journal, 1977, 18:3, 343–352

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


© МИАН, 2024