|
Сибирский математический журнал, 2008, том 49, номер 2, страницы 299–307
(Mi smj1841)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О $e$-главных нумерациях
А. Н. Дегтев, М. Л. Платонов Тюменский государственный университет
Аннотация:
Доказывается существование вычислимых семейств конечных множеств и общерекурсивных функций, не имеющих $e$-главных нумераций. Приводится серия примеров $e$-степеней, среди $p$-степеней вычислимых нумераций которых нет наибольшей.
Ключевые слова:
частично рекурсивная функция, рекурсивно перечислимое множество, вычислимая нумерация, $e$-сводимость, $p$-сводимость.
Статья поступила: 07.04.2003 Окончательный вариант: 09.08.2006
Образец цитирования:
А. Н. Дегтев, М. Л. Платонов, “О $e$-главных нумерациях”, Сиб. матем. журн., 49:2 (2008), 299–307; Siberian Math. J., 49:2 (2008), 239–245
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1841 https://www.mathnet.ru/rus/smj/v49/i2/p299
|
Статистика просмотров: |
Страница аннотации: | 277 | PDF полного текста: | 131 | Список литературы: | 38 | Первая страница: | 1 |
|