RUS
ENG
Полная версия
ЖУРНАЛЫ
// Записки научных семинаров ПОМИ
// Архив
Зап. научн. сем. ЛОМИ,
1976
,
том 60,
страницы
29–37
(Mi znsl2067)
Эта публикация цитируется в
8
статьях
Алгорифмы Колмогорова сильнее машин Тьюринга
Д. Ю. Григорьев
Аннотация:
Построен предикат, распознаваемый некоторым алгорифмом Колмогорова в реальное время, и не распознаваемый в реальное время на машинах с полиномиальным доступом к памяти. Библ. 6 назв.
УДК:
518.5
Полный текст:
PDF файл (440 kB)
Список цитирования
Англоязычная версия:
Journal of Soviet Mathematics, 1980,
14
:5,
1445–1450
Реферативные базы данных:
©
МИАН
, 2024