М.: Мир, 1982. - 368 с. Монография посвящена теории поиска - новому
направлению математики на стыке комбинаторики, математической
статистики и теории информации. Книга представляет собой
сравнительно элементарный обзор методов построения и оценки
алгоритмов поиска, которые позволяют повысить эффективность
экспериментальных исследований. Для математиков-прикладников,
аспирантов и студентов, специализирующихся в области теории
информации и вычислительной математики.
Содержание:
Введение.
Пример модели поиска.
Двоичная проблема поиска без ограничений на тесты.
Алфавитные коды и двоичные деревья поиска.
Проблемы сортировки.
Задачи о взвешивании и геометрические проблемы.
Специальные проблемы поиска при использовании тестов, свободных от ошибок.
Стохастическая аппроксимация.
Проблема поиска с ответами, подверженными случайным ошибкам, и каналы с обратной связью.
Проблема идентификации и ранжирования.
Минимизация средней стоимости поиска.
Максимизация вероятности успеха при ограниченных ресурсах.
Обобщенная модель проблемы поиска с проверками.
О теоретико-информационных методах в задачах поиска.
Литература.
Содержание:
Введение.
Пример модели поиска.
Двоичная проблема поиска без ограничений на тесты.
Алфавитные коды и двоичные деревья поиска.
Проблемы сортировки.
Задачи о взвешивании и геометрические проблемы.
Специальные проблемы поиска при использовании тестов, свободных от ошибок.
Стохастическая аппроксимация.
Проблема поиска с ответами, подверженными случайным ошибкам, и каналы с обратной связью.
Проблема идентификации и ранжирования.
Минимизация средней стоимости поиска.
Максимизация вероятности успеха при ограниченных ресурсах.
Обобщенная модель проблемы поиска с проверками.
О теоретико-информационных методах в задачах поиска.
Литература.