|
Сотрудники :: Гасанов Эльяр Эльдарович :: Публикации Гасанова Э.Э.
Некоторые задачи поиска, допускающие мгновенное в
среднем решение
Гасанов Э.Э.
Кафедра математической теории интеллектуальных систем,
механико-математический факультет МГУ им М.В.Ломоносова
Скачать статью полностью в формате PDF (270 кб): nekotzad.pdf
Для просмотра Вам понадобится Adobe Acrobat Reader 4.x-5.x
Резюме:
Вводится понятие мгновенно решаемых задач поиска, под которыми
понимаются задачи, которые могут быть решены в среднем за время,
необходимое на перечисление ответа плюс некая, независящая от
размерности задачи константа. Приводятся примеры мгновенно решаемых
задач и алгоритмы, обеспечивающие мгновенное решение.
Фундаментальная и прикладная математика. - 1995. - Т.1, вып 1.
Наверх
|
