RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив
Зап. научн. сем. ЛОМИ, 1976, том 60, страницы 3–14 (Mi znsl2065)
Эта публикация цитируется в 1 статье

Итеративное описание класса $\varepsilon^1$ иерархии Гжегорчика

А. П. Бельтюков


Аннотация: Описывается некоторый класс абстрактных вычислительных машин. Доказывается, что класс функций, вычислимых на этих машинах, равен Классу $\varepsilon^1$ иерархии Гжегорчика. Библ. 4 назв.

УДК: 51.01:518.5


 Англоязычная версия: Journal of Soviet Mathematics, 1980, 14:5, 1429–1436

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

© МИАН, 2024