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