292
правки
Изменения
Новая страница: «{{Определение |definition= '''Самостабилизирующие алгоритмы''' — это идея построения алгоритмо…»
{{Определение
|definition=
'''Самостабилизирующие алгоритмы''' — это идея построения алгоритмов, устойчивых к ошибкам:
* Код потерять сложно, поэтому мы считаем, что он не портится при падении узлов.
* Алгоритм может работать с любой комбинацией данных.
* Из любого состояния мы попадаем в '''легальное''' через конечное число шагов (при отсутствии сбоев).
}}
== Взаимное исключение ==
== Поиск остовного дерева ==
|definition=
'''Самостабилизирующие алгоритмы''' — это идея построения алгоритмов, устойчивых к ошибкам:
* Код потерять сложно, поэтому мы считаем, что он не портится при падении узлов.
* Алгоритм может работать с любой комбинацией данных.
* Из любого состояния мы попадаем в '''легальное''' через конечное число шагов (при отсутствии сбоев).
}}
== Взаимное исключение ==
== Поиск остовного дерева ==