Storia dell'informatica e bug leggendariCalcolabilità
La macchina immaginaria di Turing
Un nastro, una testina e poche regole possono calcolare qualsiasi cosa
Nel 1936 nessuno aveva un computer. Come descrisse allora un ragazzo di 23 anni ciò che ogni computer da allora può fare, e ciò che nessuno potrà mai?
Scoprirai
- L'intera macchina, in tre parti
- Come programmarne una, regola per regola
- La domanda a cui nessuna macchina risponde
Perché conta
Il tuo telefono si basa su questa idea e sui suoi limiti, nati in un articolo scritto prima che esistessero i computer.
Gioca questa lezione
Gratis nel browser o su iPhone