Stor uppdatering för Hortensia! Den tolererar nu >33% fel (bysantinsk eller krasch) och begår fortfarande i 2 omgångar under vissa parametriseringar. För n = 3f + 2c + k + 1 begår hortensia i 2 omgångar när fel <= (c+k)/2 för någon parameter k; I annat fall begår den i 3 omgångar samtidigt som den tolererar f bysantinska fel och c kraschfel samtidigt. Snäv nedre gräns också bevisat! Länk till papper:
5,65K