OBLIG 3 - Innlevering 13.05 …

OBLIG 3 - Innlevering 13.05

Du skal skrive et essay på 3-5 sider om bysantinske generaler med utgangspunkt i boka og det du måtte finne på web. Noen forslag til tema:

• generaliser moteksempelet for G = 3 og F = 1, til G = 3F
• generaliser algoritmen for G = 4 og F = 1, til G > 3F
• beskriv eksemplene på en mer formell måte ved bruk av allmenn kunnskap
• undersøk kompleksiteten til algoritmen
• drøft hva som kan skje når en forræder ikke holder seg til protokollen ved f eks å svare på noen men ikke alle spørsmål
• rett opp feil i beskrivelsen i boka