Теория хранения и поиска информации

Теория хранения и поиска информации изучает конкретные примеры способов хранения и предоставления данных и соответствующих этим способам алгоритмов поиска информации. Авторы данной монографии предлагают новую модель данных с наследственно определенными средствами поиска информации, с соответствующими понятиями сложности такого поиска, а также разрабатывают основы теории решения базовых задач поиска применительно к этой модели. В монографии рассматриваются 7 модельных типов задач поиска в базах данных. Анализ этих 7 модельных типов позволяет разбить их на 3 крупных базовых класса. Структура данной монографии состоит из 5 глав, в которых изучены следующие вопросы: информационно-графовая модель данных, задачи поиска с коротким ответом, задачи поиска на частично-упорядоченных множествах данных, задачи интервального поиска, свойство канонического эффекта. Содержание книги составил материал, который использовался при чтении обязательных и специальных курсов в МГУ им. М. В. Ломоносова по кафедре математической теории интеллектуальных систем на механико-математическом факультете и факультете вычислительной математики и кибернетики.