ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1995, ТОМ 1, ВЫПУСК 1, СТР. 123-146

Некоторые задачи поиска, допускающие мгновенное в среднем решение

Э.Э.Гасанов
Московский государственный университет
им. М.В.Ломоносова

Вводится понятие мгновенно решаемых задач поиска, под которыми понимаются задачи, которые могут быть решены в среднем за время, необходимое на перечисление ответа, плюс некая, не зависящая от размерности задачи константа. Приводятся примеры мгновенно решаемых задач и алгоритмы, обеспечивающие мгновенное решение.

Постскрипт статьи (85Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/95/951/95106.htm
Изменения вносились 21 июня 1997 г.