Аннотація | Курс лекций "Оптимальный поиск в базах данных" читается на факультете защиты информации Российского государственного гуманитарного университета в качестве спецкурса для специальности №220000 "Организация и технология защиты информации". В книге описывается подход к исследованию сложности алгоритмов поиска, основанный на построении математической модели алгоритмов поиска. Приводятся сверхбыстрые в "среднем" алгоритмы поиска, используемые в геометрических базах данных. Для математиков-прикладников, специалистов в области теории баз данных, защиты информации и т.д., а также для аспирантов и студентов вузов как учебное пособие по математической теории баз данных и теории быстрых алгоритмов поиска. |