RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив
Сиб. матем. журн., 2004, том 45, номер 5, страницы 1136–1141 (Mi smj1124)
Изоморфизм индексных множеств дискретных семейств общерекурсивных функций

Ю. Д. Корольков

Иркутский государственный университет

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

Ключевые слова: индексное множество, вычислимое семейство, общерекурсивная функция.

УДК: 518.5

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


 Англоязычная версия: Siberian Mathematical Journal, 2004, 45:5, 935–939

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

© МИАН, 2024