Das 1 Million Dollar Problem, das das Internet zerstören könnte
Автор: Entwurzler
Загружено: 2026-03-01
Просмотров: 3822
Описание:
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
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: