RUS
ENG
Полная версия
ЖУРНАЛЫ
// Алгебра и логика
// Архив
Алгебра и логика,
1973
, том 12,
номер 2,
страницы
220–231
(Mi al1379)
Некоторые вопросы обобщенной вычислимости
Л. Н. Победин
Аннотация:
Рассматривается некоторая нестандартная версия машин с оракулом. Строится оракул, который в определенном смысле решает свою собственную проблему остановки. Оценивается класс функций, вычислимых с этим.
УДК:
518.5
Поступило: 11.12.1972
Полный текст:
PDF файл (505 kB)
Реферативные базы данных:
©
МИАН
, 2024