English version of this page
На главную страницу
Официальный сайт кафедры Математической теории интеллектуальных систем и
лаборатории Проблем теоретической кибернетики
механико-математического факультета МГУ им. М. В. Ломоносова
На первую страницу сайта Новости Кафедра Сотрудники Учеба Наука Исследования Журнал Культура Полнотекстовый поиск по серверу

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

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

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

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

 

Резюме:

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

 

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

Наверх

   © 2001-2015 г. Кафедра Математической теории интеллектуальных систем, лаборатория Проблем теоретической кибернетики Написать вебмастеру   
XWare
 Полнотекстовый поиск
 
Только точная форма слов      Выводить по результатов на странице
Rambler's Top100 Рейтинг@Mail.ru