RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2010, номер 7, страницы 73–85 (Mi ivm7110)

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

Представления отношения соседства вычислимого линейного порядка

А. Н. Фролов

Отдел алгебры и математической логики, Казанский государственный университет, г. Казань

Аннотация: Доказано, что нетривиальный спектр отношения соседства вычислимых линейных порядков, являющихся или строго $\eta$-схожими, или не $\eta$-схожими, замкнут наверх в классе вычислимо перечислимых степеней. Также показано, что спектр отношения соседства содержит $\mathbf0$ тогда и только тогда, когда он либо тривиальный, либо содержит все вычислимо перечислимые степени.

Ключевые слова: линейные порядки, отношение соседства, спектры тьюринговых степеней, вычислимые представления.

УДК: 510.53+512.562

Поступила: 09.09.2008


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2010, 54:7, 64–74

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


© МИАН, 2024