Предметный указатель. 
Интеллектуальные системы. 
Теория хранения и поиска информации

е-расширение 7, 263.

задачи о доминировании 267 интервального поиска 268 поиска идентичных объектов 265.

Алгебраическое дерево вычислений.

База данных 13 Библиотека вершины 125 ветви 135 В-сложность ЗИП 42,43 ИГ 40.

Вектор состояния ИГ 155 на запросе 155 Вершина т-сепаративная 157 внутренняя 27,127 достижимая 44 на запросе 44 схем, но 53 концевая 27 недостижимая 44 проходная 125 Вершины полустепень захода 27 исхода 27.

степень инцидентности 27 Вес набора единичного п-мерного куба 96.

Высота ИГ 168 вершины 126.

Вычислительная геометрия 174 Главная цепь записи 94.

характерного множества 94 Грань единичного n-мерного куба 96 Дерево простое 60 решений линейное 23 порядка d 23.

с минимальным следом 64 Допустимость ИГ 33.

базового множества 46 Единичный п-мерный куб 96 ЗИП 20 Задача информационного поиска 20 о близости 85−91 о доминировании 174−199 поиска включающего 96−143 идентичных объектов 70−85 интервального 201−260 интервального одномерного 29, 201−221.

мгновенно решаемая 48 с коротким ответом 52−69 с отношением линейного предпорядка 143−173.

Запись 20 ИГ 26, 28 ИД 32.

Измеримость базового множества 41 Информационное дерево (ИД) 32 Информационный граф (ИГ) 26, 28 т-оптимальный 157 т-сепаративный 157 В-оптнмальиый 43 бесповторный 108 для параллельных задач 149- 158.

для фоновых задач 184−188 допустимый для ЗИП 33 однозначный (ОИГ) 31 оптимальный 43.

в классе т-сепаративных.

правильно нагруженный 160 предикатный (ПИГ) 25,31 приведенный 161 равномерно т-минимальный 165.

разрешающий ЗИП 33 Канонический эффект 261−263 Код.

т- метелки 170 цепи 67.

Конъюнкция 96.

элементарная 97 монотонная 97 Корень ИГ 25, 28 Лист ИГ 28 Мера вероятностная 40 Минимальное подмножество 149 Множество базовое 28.

допустимое 46 измеримое 41 полное 37 записей 20 запросов 20 опорное ЗИП 161.

определяющее информационного графа 160 переключателей 28 предикатов 27.

характеристическое предиката 27.

характерное 94 активных вершин 25 Модель данных дедуктивная 15 иерархическая 14 объектно-ориентированная 15 реляционная 14 сетевая 15.

Мощностная нижняя оценка 46−49 Мощность множества 27 усеченного следа цепи 54 Нагрузка листа 28.

переключательного ребра 28 предикатного ребра 28 точки переключения 28 Начальный отрезок слоя 96 Нижняя единица множества 93 Номер набора единичного п-мерного куба 96.

ОИГ 31 Обладание Д-свойством 52 В_п-свойством 52 С-свойством 53 Dj-свойством 53^{-свойством} 54 F-свойством 58 Объем ИГ 42 Отношение линейного предпорядка 143 поиска 20.

частичного порядка 92 ПИГ 25, 31.

Параллельные алгоритмы поиска 149−173 Переключатель 28 Пересечение конъюнкций 123 Поиск бинарный 32, 71−74, 86−87 внешний 70 внутренний 70.

Полнота базового множества 37 Пользователь 187.

Последовательность библиотек равномерно распределенная порядка 5 135.

Правильная n-метелка разбиения 167.

Представитель класса 159 Проводимость ориентированной цепи 30 ребра 30.

Пространство вероятностное 40.

Пучок ребер 152.

Равенство асимптотическое 27.

по порядку 27 Разбиение множества 167 порождаемое ЗИП 262 Размерность грани единичного пмерного куба 96.

Ребра инцидентность 27 конец 27 начало 27 Ребро т-сспаративнос 157 несущественное 44 переключательное 26, 28 предикатное 26, 28.

След вершины 125 левый 125 цепи 54.

усеченный 54 Сложность ЗИП 42.

для m исполнителей 157 ИГ 41.

для т исполнителей 157 на запросе 40.

на запросе для т исполнителей 155.

вершины ИГ 42, 126 ребра ИГ 42.

Слой единичного n-мерного куба 96 Степень возрастающей нумеруемости множества 149 Тезаурус 95 Тень библиотеки 131 записи 27.

Теоретико-информационная оценка 23.

Тип ЗИП 20, 40 Точка переключения 26, 28 Фоновые алгоритмы поиска 184−199 Функция монотонная 97 ответа ИГ 29.

покрывающая функцию 123 проводимости 30 состояния ребра 155 фильтра вершины 30 характеристическая записи 24, 28 разбиения 261.

Цепочка правильная для библиотеки 163.

Цепь ориентированная 27 проводящая 30 Число сочетаний 27 Ярус высоты h 168.