RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1993, том 32, номер 1, страницы 34–44 (Mi al2216)

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

О числе неэквивалентных вычислимых индексаций фиксированного семейства множеств

С. Л. Березнюк


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

УДК: 510.57

Поступило: 27.10.1992


 Англоязычная версия: DOI: 10.1007/BF02260928

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


© МИАН, 2024