RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1977, том 21, выпуск 6, страницы 839–846 (Mi mzm8014)

Эта публикация цитируется в 2 статьях

О рекурсивно перечислимых $bw$-степенях

Г. Н. Кобзев

Институт кибернетики АН Гр.ССР

Аннотация: Для каждого нерекурсивного рекурсивно перечислимого (р.п.) множества $A$ строятся $bw$-несравнимые р.п. множества $B_i$, $i\in N$, такие, что $B_i<{}_{bw}A$ и $B_i\equiv{}_wA$. Доказано существование в каждой нерекурсивной р.п. $bw$-степени бесконечной антицепочки р.п. $m$-степеней, а также р.п. множества $A$ со свойством $A^n<A^{n+1}$, $n\in N$. Библ. 5 назв.

УДК: 518.5

Поступило: 01.10.1975


 Англоязычная версия: Mathematical Notes, 1977, 21:6, 473–477

Реферативные базы данных:


© МИАН, 2024