RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2002, том 72, выпуск 5, страницы 682–687 (Mi mzm456)

О вложении счетных порядков в тьюринговые степени

Ш. Т. Ишмухаметов

Ульяновский государственный университет

Аннотация: В классических работах Лермана, Лахлана и Лебеуфа разрабатывается метод вложения, позволяющий для различных частично упорядоченных структур строить изоморфные им начальные сегменты тьюринговых степеней. Мы проанализируем этот метод и докажем, что под каждой униформной в $\mathbf 0'$ убывающей цепочкой степеней найдется ненулевая степень. Это накладывает ограничения на использование метода вложения.
Библиография: 10 названий.

УДК: 510.17

Поступило: 18.09.1999
Исправленный вариант: 13.04.2001

DOI: 10.4213/mzm456


 Англоязычная версия: Mathematical Notes, 2002, 72:5, 631–635

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


© МИАН, 2024