RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1975, том 16, номер 5, страницы 970–988 (Mi smj4189)

Эта публикация цитируется в 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$.

УДК: 517.11+5I8.5

Статья поступила: 15.04.1974


 Англоязычная версия: Siberian Mathematical Journal, 1975, 16:5, 741–754

Реферативные базы данных:


© МИАН, 2024