|
Алгебра и логика, 1973, том 12, номер 2, страницы 220–231
(Mi al1379)
|
|
|
|
Некоторые вопросы обобщенной вычислимости
Л. Н. Победин
Аннотация:
Рассматривается некоторая нестандартная версия машин с оракулом. Строится
оракул, который в определенном смысле решает свою собственную проблему
остановки. Оценивается класс функций, вычислимых с этим.
Поступило: 11.12.1972
Образец цитирования:
Л. Н. Победин, “Некоторые вопросы обобщенной вычислимости”, Алгебра и логика, 12:2 (1973), 220–231
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1379 https://www.mathnet.ru/rus/al/v12/i2/p220
|
Статистика просмотров: |
Страница аннотации: | 48 | PDF полного текста: | 22 |
|