|
О вложении счетных порядков в тьюринговые степени
Ш. Т. Ишмухаметов Ульяновский государственный университет
Аннотация:
В классических работах Лермана, Лахлана и Лебеуфа разрабатывается метод вложения, позволяющий для различных частично упорядоченных структур строить изоморфные им
начальные сегменты тьюринговых степеней. Мы проанализируем этот метод и докажем, что под каждой униформной в $\mathbf 0'$ убывающей цепочкой степеней найдется ненулевая степень. Это накладывает ограничения на использование метода вложения.
Библиография: 10 названий.
Поступило: 18.09.1999 Исправленный вариант: 13.04.2001
Образец цитирования:
Ш. Т. Ишмухаметов, “О вложении счетных порядков в тьюринговые степени”, Матем. заметки, 72:5 (2002), 682–687; Math. Notes, 72:5 (2002), 631–635
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm456https://doi.org/10.4213/mzm456 https://www.mathnet.ru/rus/mzm/v72/i5/p682
|
Статистика просмотров: |
Страница аннотации: | 273 | PDF полного текста: | 157 | Список литературы: | 51 | Первая страница: | 1 |
|