URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Альсведе Р., Вегенер И. Задачи поиска: Пер. с нем.
Id: 4537
 
799 руб.

Задачи поиска: Пер. с нем.

1982. 368 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

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


 ОГЛАВЛЕНИЕ

Предисловие редактора перевода................ 5

Предисловие........................ 7

ЧАСТЬ 1. ВВОДНЫЕ ЗАМЕЧАНИЯ И ОПРЕДЕЛЕНИЯ...... 9

Глава 1. Введение...................... 9

Глава 2. Пример модели поиска................ 12

ЧАСТЬ 2. ПРОБЛЕМА ПОИСКА ДЛЯ ТЕСТОВ, СВОБОДНЫХ ОТ ОШИБОК..................... 16

Глава 3. Двоичная проблема поиска без ограничений на тесты..... 16

§ 1. Введение................... 16

§ 2. Статические стратегии и разделяющие системы..... 17

§ 3. Случайные статические стратегии.......... 19

§ 4. Последовательные стратегии и префиксные коды.... 23

§ 5. Неравенство Крафта и теорема кодирования в отсутствие шума..................... 25

§ 6. Алгоритм Хаффмана............... 31

§ 7. Оптимальные стратегии в случае равномерного распределения на области поиска............ 36

Глава 4. Алфавитные коды и двоичные деревья поиска....... ЗЭ

§ 1. Введение................... 39

§ 2. Минимизация длины поиска в наименее благоприятном случае.................... 41

§ 3. Хорошие и оптимальные алфавитные коды...... 43

§ 4. Построение оптимальных двоичных деревьев поиска... 54

§ 5. Эффективное построение хороших двоичных деревьев поиска..................... 62

§ 6. Нижние границы для стоимости оптимальных двоичных деревьев................... 70

§ 7. Оптимальные двоичные деревья поиска и оптимальные алфавитные коды максимальной стоимости..... 77

Глава 5. Проблемы сортировки................. 83

§ 1. Введение................... 83

§ 2. Сортировка множества из различных элементов.... 85

§ 3. Сортировка множества, в котором не все элементы различны..................... 91

§ 4. Сортировка объединения пары непересекающихся упорядоченных множеств.................. 95

§ 5. Проблема медианы...............99

§ 6. Проблема выбора и проблема разделения.......114

§ 7. Гипотеза Яо..................117

§ 8. Массовое производство частичных порядков...... 121

Глава 6. Задачи о взвешивании и геометрические проблемы......127

§ 1. Введение...................127

§ 2. Отыскание фальшивой монеты с помощью рычажных весов.....................127

§ 3. Отыскание фальшивой монеты с помощью аналитических весов.....................130

§ 4. Разделяющая система из множеств не более чем с k элементами....................132

§ 5. Разделение монет различного веса..........137

Глава 7. Специальные проблемы поиска при использовании тестов, свободных от ошибок..................144

§ 1. Введение...................144

§ 2. Одна медицинская проблема поиска.........144

§ 3. Теория вопросников............... 151

§ 4. Количество имеющихся в распоряжении стратегий... 153

ЧАСТЬ 3. ПРОБЛЕМЫ ПОИСКА ПРИ ИСПОЛЬЗОВАНИИ ТЕСТОВ СО СЛУЧАЙНЫМИ ОШИБКАМИ........... 157

Глава 8. Стохастическая аппроксимация.............157

§ 1. Введение...................157

§ 2. Приближенное решение уравнений по методу Ньютона - Рафсона...................158

§ 3. Итерационный метод Мизеса и Поллачека-Гайрингера.. 160

§ 4. Метод Роббинса --- Монро стохастической аппроксимации 162

§ 5. Сходимость РМ-метода почти всюду.........168

§ 6. Аппроксимация точки максимума функции регрессии.. 172

§ 7. Аппроксимационный метод Дворецкого........174

§ 8. Оценки скорости сходимости РМ-процесса......182

§ 9. Последовательный минимаксный поиск точки максимума

унимодальной функции.............. 187

Глава 9. Проблема поиска с ответами, подверженными случайным ошибкам, и каналы с обратной связью............ 192

§ 1. Введение...................192

§ 2. Равносильная теоретико-информационная проблема... 197

§ 3. Случай отсутствия ошибок............200

§ 4. Теорема Шеннона о кодировании..........203

§ 5. Обратная связь не увеличивает пропускную способность

дискретных каналов без памяти...........205

§ 6. Один метод блокового кодирования; информация как редукция списков..................209

§ 7. Робастная модель..,............216

§ 8. Байесовский метод...............218

§ 9. Одно широкое обобщение «теоремы кодирования в отсутствие шума» и шэнноновской теоремы кодирования; последовательный метод.............219

§ 10. Гауссовские каналы с обратной связью и стохастическая., ь аппроксимация.,..............225

Глава 10. Проблемы идентификации и ранжирования........232

§ 1. Введение...................232

§ 2. Модель общей последовательной проблемы множественных решений.................. 237

§ 3. Верхние оценки для средних потерь........ 239

§ 4. Условия конечности среднего числа наблюдений (ASN)

и его высших моментов.............242

§ 5. Нижняя оценка для среднего числа наблюдений (ASN)

в проблеме множественных решений........245

§ 6. Теорема о порядке...............247

§ 7. Проблема идентификации (ПИ) и ее алгебраическая

структура...................252

§ 8. Основная последовательная решающая стратегия.... 256

§ 9. Специальные проблемы идентификации.......260

§ 10. Последовательный метод Паульсона для выбора популяции с наибольшим математическим ожиданием среди k нормально распределенных популяций........ 263

ЧАСТЬ 4. ПРОБЛЕМЫ ПОИСКА С ПРОВЕРКАМИ........268

Глава 11. Минимизация средней стоимости поиска.........268

§ 1. Введение...................268

§ 2. Существование успешной стратегии с конечной средней стоимостью поиска...............274

§ 3. Метод улучшения заданных стратегий........276

§ 4. Существование и построение оптимальных стратегий.. 278

§ 5. Класс псевдостратегий..............285

§ 6. Построение почти оптимальных стратегий.......289

Глава 12. Максимизация вероятности успеха при ограниченных ресурсах....... 280

§ 1. Введение...................290

§ 2. Существование оптимальной распределяющей функции............ 292

§ 3. Существуют ли быстрые алгоритмы для решения проблемы?.................... 293

§ 4. Оценки для максимальной вероятности успеха и разложение проблемы на подпроблемы...........295

§ 5. Алгоритм построения оптимальной распределяющей функции.....................300

§ 6. Анализ алгоритма................302

Глава 13. Обобщенная модель проблемы поиска с проверками.....306

§ 1. Введение...................306

§ 2. Почти-периодические стратегии..........306

§ 3. Оптимальные стратегии локализации искомых объектов........ 309

§ 4. Дискретные области поиска с бесконечным количеством элементов...................310

§ 5. Непрерывные проблемы'поиска с проверками.....310

§ 6. Поиск одного из многих объектов.........316

§ 7. Проблемы поиска со случайными параметрами.... 320

§ 8. Проблемы поиска и остановки...........320

§ 9. Проблема поиска с положительными транспортными затратами...................-326

§ 10. Поиск нестационарного объекта.........327

§ 11. Искать, стараясь не быть обнаруженным......329

§ 12. Поиск на прямых................331

Дополнение. О теоретико-информационных методах в задачах поиска....... 334 Литература........................ 355

 
© URSS 2016.

Информация о Продавце