|
Сотрудники :: Гасанов Эльяр Эльдарович :: Публикации Гасанова Э.Э.
Нижняя оценка сложности включающего
поиска в классе древовидных схем
Гасанов Э.Э.
Кафедра математической теории интеллектуальных систем,
механико-математический факультет МГУ им М.В.Ломоносова
Скачать статью полностью в формате PDF (220 кб): nizhotvkl.pdf
Для просмотра Вам понадобится Adobe Acrobat Reader 4.x-5.x
Резюме:
В статье в классе древовидных информационных сетей с
базовым множеством переменных приведены примеры таких
задач включающего поиска, что нижняя оценка их сложности
такова, что по сравнению с ней среднее время перечисления
ответа есть о-малое.
Работа выполнена при финансовой поддержке
Российского фонда фундаментальных исследований
(грант 95-01-00597)
Дискретная математика (1998) 10, N 1.
Наверх
| 
