9 algoritmi che hanno cambiato il futuro

Prefazione
Capitolo 1. Introduzione: quali sono le idee straordinarie che i computer usano ogni giorno?
	Algoritmi: i mattoni da costruzione del genio sulla punta delle dita
	Che cosa fa di un algoritmo un grande algoritmo?
	Perché ci dovrebbero interessare i grandi algoritmi?
Capitolo 2. L’indicizzazione nei motori di ricerca: trovare aghi nel pagliaio più grande del mondo
	Corrispondenza e ordinamento
	AltaVista: il primo algoritmo di matching alla scala del Web
	Buona, vecchia indicizzazione
	Il trucco della posizione della parola
	Ordinamento e prossimità
	Il trucco della metaparola
	I trucchi dell’indicizzazione e della ricerca di corrispondenza non sono tutto
Capitolo 3. PageRank: la tecnologia che ha lanciato Google
	Il trucco del collegamento ipertestuale
	Il trucco dell’autorevolezza
	Il trucco del navigatore casuale
	PageRank in pratica
Capitolo 4. Crittografia a chiave pubblica: spedire segreti su una cartolina
	Cifrare con un segreto condiviso
	Fissare pubblicamente un segreto condiviso
	Il trucco delle vernici mescolate
	Mescolare vernici con i numeri
	Miscele di vernici nella vita reale
	La crittografia pubblica in pratica
Capitolo 5. Codici a correzione di errore: sbagli che si aggiustano da soli
	La necessità di rilevare e correggere gli errori
	Il trucco della ripetizione
	Il trucco della ridondanza
	Il trucco della somma di controllo
	Il trucco dell’estrazione
	Correzione e rilevamento degli errori nel mondo reale
Capitolo 6. Riconoscimento di forme: apprendere dall’esperienza
	Qual è il problema?
	Il trucco del vicino più prossimo
	Tipi diversi di vicini “più prossimi”
	Il trucco delle venti domande: alberi di decisione
	Reti neurali
	Reti neurali biologiche
	Una rete neurale per il problema dell’ombrello
	Una rete neurale per il problema degli occhiali da sole
	Aggiunta di segnali pesati
	Messa a punto di una rete neurale per apprendimento
	Uso della rete degli occhiali da sole
	Passato, presente e futuro del riconoscimento di forme
Capitolo 7. Compressione di dati: qualcosa per nulla
	Compressione senza perdita: il massimo in cambio di nulla
	Il trucco dell’uguale-a-quello-di-prima
	Il trucco del simbolo più corto
	Riepilogo: chi ci ha fatto il regalo?
	Compressione con perdita: non proprio gratis, ma è sempre un buon affare
	Il trucco dell’esclusione
	Le origini degli algoritmi di compressione
Capitolo 8. Database: alla ricerca della coerenza
	Le transazioni e il trucco della lista delle cose da fare
	Il trucco della lista delle cose da fare
	Atomicità, in piccolo e in grande
	Il trucco “prima-prepara-poi-finisci” per i database replicati
	Replica di database
	Roll-back di transazioni
	Il trucco del “prima-prepara-poi-finisci”
	I database relazionali e il trucco della tabella virtuale
	Chiavi
	Il trucco della tabella virtuale
	Database relazionali
	Il volto umano dei database
Capitolo 9. Firme digitali: chi ha veramente scritto questo software?
	Per che cosa si usano veramente le firme digitali?
	Firme su carta
	Firmare con un lucchetto
	Firmare con un lucchetto moltiplicativo
	Firma con lucchetti a elevamento a potenza
	La sicurezza di RSA
	Il collegamento fra RSA e scomposizione in fattori
	Il collegamento fra RSA e i computer quantistici
	Firme digitali nella pratica
	Un paradosso risolto
Capitolo 10. Che cosa è calcolabile?
	Bachi, crash e affidabilità del software
	Dimostrare che qualcosa non è vero
	Programmi che analizzano altri programmi
	Alcuni programmi non possono esistere
	Alcuni semplici programmi “yes-no”
	AlwaysYes.exe: un programma yes-no che analizza altri programmi
	YesOnSelf.exe: una variante più semplice di AlwaysYes.exe
	AntiYesOnSelf.exe: l’opposto di YesOnSelf.exe
	L’impossibilità di identificare i crash
	Il problema della fermata e l’indecidibilità
	Quali sono le conseguenze dei programmi impossibili?
	Indecidibilità e uso dei computer
	Indecidibilità e cervello umano
Capitolo 11. Conclusione: più genio sulla punta delle dita?
	Alcuni algoritmi potenzialmente grandi
	I grandi algoritmi possono scomparire?
	Che cosa abbiamo imparato?
	La fine del nostro viaggio
Letture consigliate