|
Сибирский математический журнал, 1977, том 18, номер 3, страницы 483–496
(Mi smj6191)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
О позитивных нумерациях
С. А. Бадаев
Аннотация:
В статье приводятся два достаточных условия существования вычислимых позитивных нумераций семейств рекурсивно-перечислимых множеств. Доказывается, что если слабо эффективно дискретное семейство рекурсивно-перечислимых множеств имеет две неэквивалентные вычислимые позитивные нумерации, то оно имеет счетное число попарно неэквивалентных вычислимых позитивных нумераций.
Статья поступила: 28.07.1975
Образец цитирования:
С. А. Бадаев, “О позитивных нумерациях”, Сиб. матем. журн., 18:3 (1977), 483–496; Siberian Math. J., 18:3 (1977), 343–352
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj6191 https://www.mathnet.ru/rus/smj/v18/i3/p483
|
Статистика просмотров: |
Страница аннотации: | 75 | PDF полного текста: | 29 |
|