Изменения

Перейти к: навигация, поиск

Алгоритм Бен-Ора

1 байт убрано, 4 июнь
Нет описания правки
[[Категория:Параллельное программирование]]
 
Алгоритм Бен-Ора — алгоритм, который позволяет $N$ процессам в асинхронной системе прийти к недетерминированному консенсусу на одном бите, если у нас не более $f<\frac N 2$ отказов узлов даже при ''сильном противнике'' за ожидаемое время $O(2^N)$.
292
правки

Навигация