|
Математические заметки, 1973, том 14, выпуск 5, страницы 697–702
(Mi mzm9954)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О табличных степенях рекурсивно перечислимых множеств
С. Каллибеков Институт математики Сибирского отделения АН СССР
Аннотация:
Изучается верхняя полурешетка табличных степеней рекурсивно перечислимых (р. п.) множеств. Показано, что имеется бесконечное множество попарно таблично несравнимых табличных степеней выше любой таблично не полной р. п. табличной степени. Аналогичное утверждение справедливо и для р.п. $m$-степеней. Отсюда получаем, что полная табличная степень содержит бесконечную антицепь р. п. $m$-степеней. Библ. 7 назв.
Поступило: 25.06.1971
Образец цитирования:
С. Каллибеков, “О табличных степенях рекурсивно перечислимых множеств”, Матем. заметки, 14:5 (1973), 697–702; Math. Notes, 14:5 (1973), 958–961
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm9954 https://www.mathnet.ru/rus/mzm/v14/i5/p697
|
|