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

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

Гасанов Э.Э.
Кафедра математической теории интеллектуальных систем, механико-математический факультет МГУ им М.В.Ломоносова

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

 

Резюме:

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

 

Фундаментальная и прикладная математика. – 1995. – Т.1, вып 1.

Наверх