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

Сиб. матем. журн., 1989, том 30, номер 6, страницы 188–192 (Mi smj4675)

Эта публикация цитируется в 1 статье

О типах сходства и рекурсивного изоморфизма частично рекурсивных функций

Е. А. Поляков


Аннотация: Получен ряд достаточных условий для того, чтобы тип сходства частично рекурсивной функции состоял более чем из одного типа изоморфизма. Построены два рекурсивно перечислимых множества $A$ и $B$ таких, что для любой рекурсивной перестановки $f$ имеет место $f(A)\nsubseteq B$ и $f(B)\nsubseteq A$.
Библиогр. 1.

УДК: 517.11

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


 Англоязычная версия: Siberian Mathematical Journal, 1989, 30:6, 993–998

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


© МИАН, 2024