Algoreti - AA 2003-04
Diario delle Lezioni
OTTOBRE
- mercoledi 1: presentazione degli obiettivi e dei contenuti del corso,
nonchè delle modalità di esame.
- giovedi 2: Il problema dell'attacco coordinato.
- mercoledi 8: Annullata per indisposizione del docente.
- giovedi 9: Annullata per indisposizione del docente.
- mercoledi 15: Il problema del consenso.
- giovedi 16: Impossibilità del consenso con guasti bizantini
(caso n=3, t=1).
- mercoledi 22: Protocollo (f+1)-resistente
per il consenso nel caso di guasti di tipo fail stop.
Impossibilità del consenso con guasti bizantini nel caso
generale (n>2, t >= n/3).
- giovedi 23: Protocollo deterministico per il consenso per guasti bizantini.
- mercoledi 29:
Come e perchè strisciare attraverso Internet, parte I
- giovedi 30:
Come e perchè strisciare attraverso Internet, parte II
NOVEMBRE
- mercoledi 5: Descrizione del progetto
- giovedi 6: Hubs and authorities
- mercoledi 12: Hubs, authorities and eigenvectors:
analisi dell'algoritmo Hits di Kleinberg.
- giovedi 13: Hubs, authorities and eigenvectors:
analisi dell'algoritmo Hits di Kleinberg.
- mercoledi 19: Il problema del consenso in sistemi asincroni.
- giovedi 20: Impossibilità del consenso in sistemi asincroni.
- mercoledi 26: Protocollo randomico per il consenso in sistemi asincroni.
- giovedi 27: Primo compito di esonero.
DICEMBRE
- mercoledi 3: Protocollo randomico per il consenso in sistemi asincroni.
- giovedi 4: Protocollo randomico per il consenso in sistemi asincroni.