|
Сибирский математический журнал, 1974, том 15, номер 4, страницы 730–738
(Mi smj4285)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О несравнимых нумерациях
С. А. Бадаев
Аннотация:
Доказывается, что для всякой вычислимой неглавной и ненаименьшей нумерации семейства рекурсивно перечислимых множеств существует вычислимая нумерация этого семейства, несравнимая с данной, и что для всякой вычислимой неглавной и неминимальной нумерации существует счетное множество вычислимых попарно несравнимых нумераций этого семейства, каждая из которых несравнима с данной.
Статья поступила: 22.02.1973
Образец цитирования:
С. А. Бадаев, “О несравнимых нумерациях”, Сиб. матем. журн., 15:4 (1974), 730–738; Siberian Math. J., 15:3 (1974), 519–524
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj4285 https://www.mathnet.ru/rus/smj/v15/i4/p730
|
Статистика просмотров: |
Страница аннотации: | 71 | PDF полного текста: | 32 |
|