Самостабилизирующиеся алгоритмы — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |definition= '''Самостабилизирующие алгоритмы''' — это идея построения алгоритмо…»)
(нет различий)

Версия 22:45, 3 июня 2019

Определение:
Самостабилизирующие алгоритмы — это идея построения алгоритмов, устойчивых к ошибкам:
  • Код потерять сложно, поэтому мы считаем, что он не портится при падении узлов.
  • Алгоритм может работать с любой комбинацией данных.
  • Из любого состояния мы попадаем в легальное через конечное число шагов (при отсутствии сбоев).


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

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