Самостабилизирующиеся алгоритмы

Материал из Викиконспекты
Версия от 22:45, 3 июня 2019; Yeputons (обсуждение | вклад) (Новая страница: «{{Определение |definition= '''Самостабилизирующие алгоритмы''' — это идея построения алгоритмо…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Самостабилизирующие алгоритмы — это идея построения алгоритмов, устойчивых к ошибкам:
  • Код потерять сложно, поэтому мы считаем, что он не портится при падении узлов.
  • Алгоритм может работать с любой комбинацией данных.
  • Из любого состояния мы попадаем в легальное через конечное число шагов (при отсутствии сбоев).


Взаимное исключение

Поиск остовного дерева