|
Математические заметки, 1991, том 50, выпуск 6, страницы 122–125
(Mi mzm3156)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Скачки некоторых классов Δ02-множеств
В. Л. Селиванов Новосибирский государственный педагогический институт
Аннотация:
Известны три естественные классификации (тьюринговых) степеней Δ02-множеств: иерархия, порождаемая иерархией Ершова, REA-иерархия и иерархия высоких-низких степеней. Установлено, что совокупность скачков степеней любого класса первых двух иерархий, не принадлежащих классам с меньшими номерами, совпадает с совокупностью скачков рекурсивно перечислимых степеней. Отсюда, как следствие, получается полная картина взаимного расположения классов всех трех упомянутых иерархий.
Библиогр. 4 назв.
Поступило: 18.10.1990
Образец цитирования:
В. Л. Селиванов, “Скачки некоторых классов Δ02-множеств”, Матем. заметки, 50:6 (1991), 122–125; Math. Notes, 50:6 (1991), 1299–1300
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3156 https://www.mathnet.ru/rus/mzm/v50/i6/p122
|
Статистика просмотров: |
Страница аннотации: | 204 | PDF полного текста: | 86 | Первая страница: | 1 |
|