Теория хранения и поиска информации. Валерий Кудрявцев и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Издательская фирма "Физико-математическая литература"(2016)
- Год написания: 2002
- ISBN: 5-9221-0235-4, 978-5-04-008375-6
- Страниц: 287
- Язык: Русский
- Описание
- Фрагмент
Вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающий известные ранее модели. Рассматриваются основные типы задач поиска информации в базах данных и исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели. Разработан математический аппарат решения этих задач, основанный на методах теории сложности управляющих систем, теории вероятностей, а также на оригинальных методах характеристических носителей графа, оптимальной декомпозиции и снижения размерности. Для математиков, кибернетиков, информатиков и инженеров как научная монография и новый технологический аппарат, а также как учебное пособие для студентов и аспирантов, специализирующихся в области математической кибернетики, дискретной математики и математической информатики. Ил. 36. Библиогр. 216 назв.