Das 1 Million Dollar Problem, das das Internet zerstören könnte скачать в хорошем качестве

Das 1 Million Dollar Problem, das das Internet zerstören könnte

Es gibt zahlreiche mathematische Probleme, die schwer zu lösen sind. Und selbst mit Computern lassen sich diese Probleme nicht immer lösen, denn: Die Laufzeiten der Algorithmen sind so lang, dass man nicht immer effizient eine Lösung finden kann. Die Umkehrung ist bei diesen Problemen hingegen leicht: Die Überprüfung einer Lösung ist einfach und schnell. Die Frage ist: Gibt es einen Algorithmus, der immer schnell Lösungen finden kann? Ist also P=NP? Die Folgen wären gravierend. Daher sind für einen Beweis 1 Million Dollar als Preisgeld ausgeschrieben. In diesem Video schauen wir uns das P vs. NP Problem anhand einiger Beispiele an und welche Folgen entstehen könnten. Instagram:   / entwurzler   Ihr könnt mich mit einer Kanalmitgliedschaft unterstützen:    / @entwurzler