Dentro il computerTeoria della calcolabilità

Il problema della fermata

Domande a cui nessun computer saprà mai rispondere

Il tuo portatile si blocca e ti chiedi: sta lavorando o è bloccato per sempre? Perché nessun programma può mai dirlo con certezza?

Scoprirai

  • Un programmino che nessuno sa prevedere
  • Il trucco che intrappola ogni predittore
  • Perché nessun antivirus può essere perfetto

Perché conta

Ecco perché nessuno strumento può scovare ogni bug o virus, né distinguere sempre un'app bloccata da una solo indaffarata.

Circa 4 min7 schermate interattive · 5 domandeLezione 629 · Zona 70

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 622Teoria degli insiemiIl paradosso di Banach–TarskiTaglia una sfera in pezzi e riassemblali in due sfere identiche
  2. 623Accumulo meccanico di energiaIl volanoUna ruota che gira può accumulare energia nel suo movimento
  3. 624Teoria dei numeriLa spirale dei numeri primiScrivi i numeri a spirale e i numeri primi si allineano in diagonali
  4. 625Archiviazione datiPerché gli SSD si consumanoOgni salvataggio danneggia un po' una cella di memoria flash
  5. 626Percezione della profonditàParallasseLe cose vicine si muovono più in fretta di quelle lontane, ed è così che vediamo la profondità
  6. 627Mercati di abbinamentoLa catena dei reniGli algoritmi collegano sconosciuti per rendere possibili più trapianti
  7. 628Robotica dello sciameMille robot, nessun leaderMacchine semplici possono organizzarsi da sole con regole locali
  8. 630Ragionamento bayesianoL'argomento dell'apocalisseIl tuo ordine di nascita potrebbe essere un indizio sul futuro dell'umanità