|
Алгебра и логика, 1973, том 12, номер 2, страницы 143–161
(Mi al1373)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
О $tt$- и $m$-степенях
А. Н. Дёгтев
Аннотация:
Доказывается, что верхняя полурешетка рекурсивно-перечислимых (р.п.)
$tt$-степеней не является решеткой и имеет минимальные элементы. Показано
также, что простое не гиперпростое множество не может $tt$-сводиться к
гипериммунному и что существует р.п. нерекурсивная $tt$-степень, в
которой все р.п. множества $m$-эквивалентны. Построена новая серия р.п.
$m$-степеней, состоящих из единственной $1$-степени. Доказано, что если р.п.
нерекурсивная $m$-степень содержит множество, которое не является
цилиндром, то она содержит счётное число попарно несравнимых $1$-степеней.
Наконец, замечено, что под плотно простыми полурекурсивными множествами
нет минимальных $m$-степеней.
Поступило: 13.12.1972
Образец цитирования:
А. Н. Дёгтев, “О $tt$- и $m$-степенях”, Алгебра и логика, 12:2 (1973), 143–161
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1373 https://www.mathnet.ru/rus/al/v12/i2/p143
|
|