Содержание:
Вводные замечания и определения
Пример модели поиска
Проблема поиска для тестов, свободных ошибок
Двоичная проблема поиска без ограничений на тесты
Алфавитные коды и двоичные деревья поиска
Проблемы сортировки
Задачи о взвешивании и геометрические проблемы
Специальные проблемы поиска при использовании тестов, свободных от ошибок
Проблемы поиска при использовании тестов со случайными ошибками
Стохастическая аппроксимация
Проблема поиска с ответами, подверженными случайным ошибкам, и каналы с обратной связью
Проблемы идентификации и ранжирования
Проблемы поиска с проверками
Минимизация средней стоимости поиска
Максимизация вероятности успеха при ограниченных ресурсах
Обобщенная модель проблемы поиска с проверками
О теоретико-информационных методах в задачах поиска.
ГРНТИ | ||||
УДК |
Кл.слова (ненормированные):
теория информации%вычислительная математика%задачи поиска -- математическая статистика%комбинаторика%теория информации
Аннотация: Монография западногерманских специалистов, посвященная теории поиска - новому направлению математики на стыке комбинаторики, математической статистики и теории информации. Книга представляет собой сравнительно элементарный обзор методов построения и оценки алгоритмов поиска, которые позволяют повысить эффективность экспериментальных исследований. Для математиков-прикладников, аспирантов и студентов, специализирующихся в области теории информации и вычислительной математики.
Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа:
Душский, В. А. \пер.\; Малютов, М. Б. \ред.\
Экземпляры всего: 3
ИФ-КФ (1), ИВМ-Фонд (2)
Свободны: ИФ-КФ (1), ИВМ-Фонд (2)