|
Записки научных семинаров ЛОМИ, 1976, том 60, страницы 29–37
(Mi znsl2067)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Алгорифмы Колмогорова сильнее машин Тьюринга
Д. Ю. Григорьев
Аннотация:
Построен предикат, распознаваемый некоторым алгорифмом Колмогорова
в реальное время, и не распознаваемый в реальное время
на машинах с полиномиальным доступом к памяти. Библ. 6 назв.
Образец цитирования:
Д. Ю. Григорьев, “Алгорифмы Колмогорова сильнее машин Тьюринга”, Исследования по конструктивной математике и математической логике. VII, Зап. научн. сем. ЛОМИ, 60, Изд-во «Наука», Ленинград. отд., Л., 1976, 29–37; J. Soviet Math., 14:5 (1980), 1445–1450
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl2067 https://www.mathnet.ru/rus/znsl/v60/p29
|
Статистика просмотров: |
Страница аннотации: | 326 | PDF полного текста: | 154 |
|