RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1973, том 12, номер 2, страницы 220–231 (Mi al1379)

Некоторые вопросы обобщенной вычислимости

Л. Н. Победин


Аннотация: Рассматривается некоторая нестандартная версия машин с оракулом. Строится оракул, который в определенном смысле решает свою собственную проблему остановки. Оценивается класс функций, вычислимых с этим.

УДК: 518.5

Поступило: 11.12.1972



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


© МИАН, 2024