Im Inneren des ComputersBerechenbarkeitstheorie

Das Halteproblem

Manche Fragen wird kein Computer je beantworten können

Dein Laptop friert ein und du fragst dich: Arbeitet er noch oder hängt er für immer? Warum kann kein Programm das sicher sagen?

Das erfährst du

  • Ein Mini-Programm, das keiner vorhersagen kann
  • Der Trick, an dem jeder Vorhersager scheitert
  • Warum Virenscanner nie perfekt sein können

Warum es wichtig ist

Darum kann kein Werkzeug jeden Fehler oder Virus finden oder eine hängende App immer von einer beschäftigten unterscheiden.

Etwa 4 Min.7 interaktive Folien · 5 FragenLektion 629 · Zone 70

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 622MengenlehreDas Banach-Tarski-ParadoxonZerschneide eine Kugel in Teile und setz daraus zwei identische Kugeln zusammen
  2. 623Mechanische EnergiespeicherungDas SchwungradEin drehendes Rad kann Energie in seiner Bewegung speichern
  3. 624ZahlentheorieDie PrimzahlspiraleSchreib Zahlen als Spirale, und die Primzahlen reihen sich diagonal auf
  4. 625DatenspeicherungWarum SSDs verschleißenJedes Speichern schädigt eine Flash-Speicherzelle ein wenig
  5. 626TiefenwahrnehmungParallaxeNahes bewegt sich schneller als Fernes, und so sehen wir Tiefe
  6. 627Matching-MärkteDie NierenketteAlgorithmen verbinden Fremde, damit mehr Transplantationen gelingen
  7. 628SchwarmrobotikTausend Roboter, kein AnführerEinfache Maschinen können sich mit lokalen Regeln selbst organisieren
  8. 630Bayessches DenkenDas Doomsday-ArgumentDein Platz in der Reihe aller Geburten könnte ein Indiz für die Zukunft der Menschheit sein