|
Сибирский математический журнал, 1975, том 16, номер 5, страницы 970–988
(Mi smj4189)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сводимость частично-рекурсивных функций
А. Н. Дегтев
Аннотация:
Пусть $f$ и $g$ – две одноместные ч.-р.ф. Говорим, что $f\le g$, если ($\exists h(x)$ – о.-р.ф) ($f(x)=gh(x)$). В работе в основном изучаются частичные порядки $O(A)=\langle F|\equiv,\le\rangle$, где $F$ – семейство всех частично-рекурсивных перестановок некоторого р.-п. множества $A$. Получены некоторые общие результаты о строении $O(A)$ и в то же время показано, что $O(A)$ существенно зависит от свойств множества $A$.
Статья поступила: 15.04.1974
Образец цитирования:
А. Н. Дегтев, “Сводимость частично-рекурсивных функций”, Сиб. матем. журн., 16:5 (1975), 970–988; Siberian Math. J., 16:5 (1975), 741–754
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj4189 https://www.mathnet.ru/rus/smj/v16/i5/p970
|
Статистика просмотров: |
Страница аннотации: | 71 | PDF полного текста: | 42 |
|