Сотрудники :: Гасанов Эльяр Эльдарович :: Публикации Гасанова Э.Э.

Мгновенно решаемые задачи поиска

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

Скачать статью полностью в формате PDF (236 кб): mgnovresh.pdf
Для просмотра Вам понадобится Adobe Acrobat Reader 4.x-5.x

Резюме.

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

Дискретная математика. (1996) 8, N 3

Наверх