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

Алгорифмы Колмогорова сильнее машин Тьюринга

Д. Ю. Григорьев


Аннотация: Построен предикат, распознаваемый некоторым алгорифмом Колмогорова в реальное время, и не распознаваемый в реальное время на машинах с полиномиальным доступом к памяти. Библ. 6 назв.

УДК: 518.5


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

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

© МИАН, 2024