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