Algorithmen & EmergenzKomplexitätstheorie
Das P‑NP‑Problem
Eine Millionen-Dollar-Frage: Ist Finden schwerer als Prüfen?
Wer eine einzige Frage über Rätsel beantwortet, bekommt eine Million Dollar. Warum hat sie seit 2000 niemand abgeholt?
Das erfährst du
- Was „schnell“ für Computer wirklich heißt
- Warum eine Lösung Verschlüsselung kippen würde
- Worauf die meisten Fachleute wetten
Warum es wichtig ist
Die Verschlüsselung deiner Bank, Lieferrouten und sogar die Mathematik selbst hängen davon ab, ob Finden wirklich schwerer ist als Prüfen.
Diese Lektion spielen
Kostenlos spielbar im Browser oder auf dem iPhone