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.
Diese Lektion spielen
Kostenlos spielbar im Browser oder auf dem iPhone