Алгоритм Лампорта-Шостака-Пиза — различия между версиями
Yeputons (обсуждение | вклад) (Новая страница: «Алгоритм Лампорта-Шостака-Пиза (1982) решает Проблема византийских генералов|проблему ви…») |
(нет различий)
|
Версия 18:46, 3 июня 2019
Алгоритм Лампорта-Шостака-Пиза (1982) решает проблему византийских генералов: если имеется $N$ процессов, среди которых не более $f$ византийских, причём $3f < N$, то они могут прийти к консенсусу за конечное время, используя надёжные каналы связи.
