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

Нижняя оценка сложности включающего поиска в классе древовидных схем

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

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

 

Резюме:

В статье в классе древовидных информационных сетей с базовым множеством переменных приведены примеры таких задач включающего поиска, что нижняя оценка их сложности такова, что по сравнению с ней среднее время перечисления ответа есть о-малое.


Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (грант 95-01-00597)

Дискретная математика (1998) 10, N 1.

Наверх