il 30/10 ha spiegato:
AEP (Asynthotic Equipartition Property)
Set Tipico e relative proprietà
I teorema di Shannon
Il 6/11 ha spiegato:
Codice di Huffman
Codice Lampel-Ziv
Catena di Markov
e poi ha lasciato un esercizio da svolgere che recita così:
Abbiamo 4 monete: A B C D, una è sicuramente falsa e pesa o più o meno rispetto alle altre 3. Abbiamo una moneta di test E che sappiamo essere sicuramente vera.
Trovare la moneta falsa nel minor numero di passaggi possibile e dire se è più leggera o pesante rispetto alle monete originali.
Abbiamo, inoltre, a disposizione una bilancia che può dare i seguenti valori:
- piatti equilibrati
-piatto dx più pesante
-piatto sx più pesante
Oltre a risolvere il quesito ci ha invitato a cercare anche un'analogia con la teoria dell'informazione!