|
Математические заметки, 1977, том 21, выпуск 6, страницы 839–846
(Mi mzm8014)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 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 назв.
Поступило: 01.10.1975
Образец цитирования:
Г. Н. Кобзев, “О рекурсивно перечислимых $bw$-степенях”, Матем. заметки, 21:6 (1977), 839–846; Math. Notes, 21:6 (1977), 473–477
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8014 https://www.mathnet.ru/rus/mzm/v21/i6/p839
|
|