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

Алгебра и логика, 1978, том 17, номер 3, страницы 270–281 (Mi al1607)

Три теоремы о $tt$-степенях

А. Н. Дёгтев


Аннотация: Доказываются следующие три теоремы: (а) каждая нерекурсивная $tt$-степень состоит по крайней мере из двух $btt$-степеней; (б) степень неразрешимости $a$ такая, что $a'\geqslant 0''$, не содержит минимальных рекурсивно-перечислимых (р. п. ) $tt$-степеней; (в) для любого р. п. нерекурсивного и не $tt$-полного множества найдется $tt$-несравнимое с ним р. п. множество, под $tt$-степенью которого нет минимальных р. п. $tt$-степеней.

УДК: 517.11:518.5

Поступило: 18.01.1978



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


© МИАН, 2024