Велике оновлення для гортензії! Тепер він терпить >33% помилок (візантійські або креш) і все ще робить коміти в 2 раундах за певних параметризацій. Для n = 3f + 2c + k + 1, Гортензія здійснює в 2 раунди при помилках <= (c+k)/2 для деякого параметра k; в іншому випадку вчиняє в 3 раундах, допускаючи f візантійські помилки та c аварійні помилки одночасно. Щільна нижня межа також доведена! Посилання на папір:
5,63K