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

Сиб. матем. журн., 2000, том 41, номер 1, страницы 164–166 (Mi smj1507)

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

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

Н. В. Литвинов


Аннотация: Частично рекурсивную функцию, отличную от пустой (т. е. нигде не определенной) функции и функций-констант, тип сходства которой совпадает с типом рекурсивного изоморфизма, назовем $t$-функцией. Доказано, что область значений любой $t$-функции представляет собой натуральный ряд и что уровни $t$-функции рекурсивно изоморфны. Библиогр. 2.

УДК: 517.11

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


 Англоязычная версия: Siberian Mathematical Journal, 2000, 41:1, 138–140

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


© МИАН, 2024