Автор: Гасанов Э.Э.
Название: Теория сложности информационного поиска. Учебное пособие
Издательство: М.: Издательство Центра прикладных исследований при механико-математическом факультете МГУ
Год: 2005
Язык: Русский
Формат: djvu
Размер: 15,7 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 144

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