Algorithmen & EmergenzKomplexitätstheorie

Leicht zu prüfen, schwer zu lösen

Ein Sudoku zu prüfen dauert Sekunden; es zu lösen kann ewig dauern

Einen Fehler in einem fertigen Sudoku findest du in Sekunden. Warum kann es dann eine Stunde dauern, dasselbe Gitter auszufüllen?

Das erfährst du

  • Wie wenige Schritte Prüfen wirklich braucht
  • Warum Lösen so viel Raten braucht
  • Das ungelöste 2-Millionen-Dollar-Puzzle

Warum es wichtig ist

Stundenpläne, Lieferungen und Rätsel haben alle diese Lücke, und sie führt zu einer der größten offenen Fragen der Mathematik.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 656 · Zone 73

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 649ZahlenLogarithmenWarum Erdbeben und Schall seltsame Skalen nutzen
  2. 650MedizintechnikDie gedankengesteuerte HandMuskelsignale können eine künstliche Hand bewegen
  3. 651TopologieDie Kleinsche FlascheEine Flasche ohne Innen, die es in unserer Welt nicht geben kann
  4. 652Grundlagen der WahrscheinlichkeitDas Bertrand-ParadoxonEine Frage zu einer zufälligen Linie hat drei richtige Antworten
  5. 653SoftwaregeschichteLinux war „nur ein Hobby“Das Nebenprojekt eines Studenten läuft heute auf den meisten Servern der Welt
  6. 654Herkunft von InhaltenWasserzeichen für KIGenerierte Medien können versteckte Hinweise auf ihre Herkunft tragen
  7. 655WeltraumforschungDer blassblaue PunktAus 6 Milliarden Kilometern ist die Erde ein Pünktchen in einem Sonnenstrahl
  8. 657KomplexitätstheorieDas P‑NP‑ProblemEine Millionen-Dollar-Frage: Ist Finden schwerer als Prüfen?