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.

Circa 4 min7 schermate interattive · 5 domandeLezione 547 · Zona 61

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 541Teoria dei giochiIl paradosso di ParrondoDue giochi perdenti possono vincere se li alterni
  2. 542AcusticaLa galleria dei sussurriSussurra contro una parete curva e fatti sentire da un capo all'altro di una cattedrale
  3. 543Rilevamento dell'IAI rilevatori di IA sbaglianoGli strumenti che dicono di riconoscere l'IA spesso segnalano esseri umani
  4. 544Percezione del tempoIl tempo rallenta in una crisi, o no?Chi cade non vede davvero più fotogrammi
  5. 545Scienze planetariePerché Marte è rossoL'intero pianeta è arrugginito
  6. 546Storia dell'informaticaIl programma di Ada LovelaceIl primo programma pubblicato fu scritto nel 1843 per una macchina mai costruita
  7. 548Geometria frattaleLa curva del dragoPiega la carta più volte e compare un drago
  8. 549Ricerca visivaRicerca inversa per immaginiUn'immagine può diventare la propria ricerca