13.1. Первое применение: разрешение конфликтов

Начнем с первого применения рандомизированных алгоритмов — разрешения конфликтов в распределенных системах. Этот пример демонстрирует общий стиль анализа, который будет использоваться во многих дальнейших алгоритмах.
В част- ности, он дает возможность попрактиковаться в основных операциях, относящихся к событиям и их вероятностям, анализу пересечений событий с использованием независимости и объединений событий. Для полноты мы приведем краткую сводку основных концепций в завершающем разделе этой главы (раздел 13.15).

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме 13.1. Первое применение: разрешение конфликтов:

  1. Разрешение конфликтов
  2. 10.2. Разрешение социальных конфликтов
  3. § 4. Динамика и разрешение юридического конфликта
  4. Разрешение конфликта и его последствия.
  5. § 3. РАЗРЕШЕНИЕ ПРОТИВОРЕЧИЙ В ПРОЦЕССЕ ПРИМЕНЕНИЯ СОЦИАЛЬНОЙ ТЕОРИИ
  6. Дорогой Мастер Крайон, что происходит в Грузии, как помочь России? Должны ли мы вмешиваться? Кто зачинщик этой войны? Можем ли мы оказать существенное влияние на разрешение конфликта?
  7. Разрешение
  8. 2.2. Разрешение на добычу полезных ископаемых
  9. 14.7. Трудовые споры и порядок их разрешения
  10. Разрешение проблем
  11. § 3. Порядок рассмотрения и разрешения дела
  12. ГЛАВА XVII. РАЗРЕШЕНИЕ ЭКОНОМИЧЕСКИХ СПОРОВ ТРЕТЕЙСКИМИ СУДАМИ
  13. Экспертное разрешение психологических вопросов
  14. Упражнение первое
  15. Статья 71. Сделки, которые совершаются с разрешения органа опеки и попечительства
  16. Упражнение двадцать первое