Теория сложности информационного поиска

Гасанов Э.Э.

Учебное пособие написано на основе специальных курсов “Теория баз данных и информационного поиска” и “Теория интеллектуальных систем”, читаемых на кафедре математической теории интеллектуальных систем механико-математического факультета МГУ им. М.В.Ломоносова. В книге вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающий известные ранее модели данных. Рассматриваются основные типы задач поиска информации в базах данных и исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели. Приводятся алгоритмы решения рассматриваемых задач поиска близкие к оптимальным.Для студентов, аспирантов, специализирующихся в области математической кибернетики, дискретной математики и математической информатики.