ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ. ТЕОРИЯ ХРАНЕНИЯ И ПОИСКА ИНФОРМАЦИИ
ИНФОРМАЦИОННО-ГРАФОВАЯ МОДЕЛЬ ДАННЫХ Понятие информационного графа (ИГ)Критерий допустимости ИГПолнота для информационных графовСложность информационных графовМощностная нижняя оценкаСлучай оптимальности перебораОсновные задачиЗАДАЧИ ПОИСКА С КОРОТКИМ ОТВЕТОМНекоторые свойства задач поиска с коротким ответомСуществование древовидного оптимального ИГ для задач поиска с коротким ответом.Нижняя оценка сложности ИГ для задач поиска с коротким ответом и равномощными тенями записей.Нижняя оценка В-сложности ИГ для задач поиска с коротким ответом.Леммы о сведении.Поиск идентичных объектовБинарный поиск.Константный в среднем алгоритм поиска.Константный в худшем случае алгоритм поиска.Оценки памяти константного в худшем случае алгоритма поиска.Задачи о близостиБинарный поиск.Константный в среднем алгоритм поиска.Константный в худшем случае алгоритм поиска.ЗАДАЧИ ПОИСКА НА ЧАСТИЧНО-УПОРЯДОЧЕННЫХ МНОЖЕСТВАХ ДАННЫХ Задачи поиска на конечных частично-упорядоченных множествах данныхЗадачи поиска на декартовых произведениях бинарных частично-упорядоченных множеств данныхВключающий поиск.О древовидности оптимальных ИГ включающего поиска.О древовидности оптимальных ИГ включающего поиска в классе бесповторных сетей.Нижняя оценка сложности включающего поиска.Нижняя оценка сложности включающего поиска для базового множества переменных в классе бесновторных или древовидныхОценки сложности одного метода решения задачи включающего поиска.Оценки В-сложности включающего поиска.Задачи поиска на линейно-упорядоченных множествах данныхПоследовательные алгоритмы решения задачи поиска с отношением поиска вида линейного предпорядка.Моделирование поиска в системах с несколькими вычислителями.Параллельное решение задачи поиска с отношением поиска вида линейного предпорядка.Задачи поиска на декартовых произведениях линейно-упорядоченных множеств данных (задача о доминировании)Последовательные алгоритмы решения задачи о доминировании.Оценки В-сложности задачи о доминировании.Математическая модель фоновых алгоритмов поиска.Фоновый алгоритм решения двумерной задачи о доминировании.ЗАДАЧИ ИНТЕРВАЛЬНОГО ПОИСКАОдномерная задача интервального поискаСлучай базового множества характеристических функций.Случай простого базового множества.Базовое множество логарифмического поиска.Базовое множество сверхлогарифмического поиска.Мгновенное решение.Многомерная задача интервального поискаМгновенное решение многомерной задачи интервального поиска.Пример оценки константы специальной ограниченности.Оценки В-сложпости задачи интервального поиска.Оценки сложности двумерной задачи интервального поискаФормулировка результата.Неформальное описание алгоритма.Построение информационного графа.Допустимость информационного графа.Объем информационного графа.Сложность информационного графа.СВОЙСТВО КАНОНИЧЕСКОГО ЭФФЕКТА Понятие канонического эффектаНеустойчивость канонического эффекта по отношению к базовому множествуНеустойчивость канонического эффекта по отношению к объему памятиУстойчивость канонического эффекта по отношению к е-расширению запросае-расширение задачи поиска идентичных объектов.е-расширение задач о доминировании и интервального поиска.Предметный указатель
