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.

Etwa 4 Min.7 interaktive Folien · 5 FragenLektion 657 · 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. 656KomplexitätstheorieLeicht zu prüfen, schwer zu lösenEin Sudoku zu prüfen dauert Sekunden; es zu lösen kann ewig dauern