Аннотация:
В классе древовидных информационных сетей с базовым множеством переменных приведены примеры таких задач включающего поиска, что нижняя оценка их сложности по порядку больше среднего времени перечисления ответа.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 95–01–00597.
Полный текст:
PDF файл (941 kB)