|
Математические заметки, 1991, том 50, выпуск 6, страницы 122–125
(Mi mzm3156)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Скачки некоторых классов $\Delta^0_2$-множеств
В. Л. Селиванов Новосибирский государственный педагогический институт
Аннотация:
Известны три естественные классификации (тьюринговых) степеней $\Delta^0_2$-множеств: иерархия, порождаемая иерархией Ершова, $REA$-иерархия и иерархия высоких-низких степеней. Установлено, что совокупность скачков степеней любого класса первых двух иерархий, не принадлежащих классам с меньшими номерами, совпадает с совокупностью скачков рекурсивно перечислимых степеней. Отсюда, как следствие, получается полная картина взаимного расположения классов всех трех упомянутых иерархий.
Библиогр. 4 назв.
Поступило: 18.10.1990
Образец цитирования:
В. Л. Селиванов, “Скачки некоторых классов $\Delta^0_2$-множеств”, Матем. заметки, 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
|
Статистика просмотров: |
Страница аннотации: | 175 | PDF полного текста: | 79 | Первая страница: | 1 |
|