filmov
tv
Für die Lösung gibt es eine Million Dollar: P vs NP
Показать описание
Hey Leute, im heutigen Video geht es um die Frage, ob P = NP ist. Ihr habt vermutlich keine Ahnung was P oder NP heißen soll und deswegen schauen wir es uns mal an. P vs NP gehört zu den 7 Millenial-Problemen, das heißt wenn ihr es löst, würdet ihr als Preis 1 Millionen US-Dollar bekommen und in der Welt der Mathematik und Informatik sehr berühmt. Also versucht eine allgemeine Lösung für Sudoku zu finden und schon könnt ihr in Rente gehen. Viel Glück :D
Kurze Zusammenfassung fürs Video:
Was ist die effizientes Möglichkeit den effizientesten Weg zwischen vielen Punkte zu finden? Darauf gibt es keine allgemeine Lösung lediglich die Möglichkeit auf Brute-Force. Der Algorithmus würde (n-1)! Schritte benötigen und ist daher in der NP-Klasse. Wir schauen uns danach die Landau-Notation an, um das nochmal verständlicher zu machen.
Quellen:
-In einer meiner Vorlesung hatten wir das Thema, daher kann ich keine direkten Quellen geben. Daher verlinke ich ein paar Seiten, wo man noch einiges Nachlesen kann.
-Zusätzlich hab ich mir wie immer selber Gedanken zum Thema gemacht
Bildquellen:
Ich wünsche allen frohe Weihnachten und die, dieses Video erst später sehen noch einen schönen Tag.
Ich freue mich über ein Abo und Like
LG Zyrix :D
Kurze Zusammenfassung fürs Video:
Was ist die effizientes Möglichkeit den effizientesten Weg zwischen vielen Punkte zu finden? Darauf gibt es keine allgemeine Lösung lediglich die Möglichkeit auf Brute-Force. Der Algorithmus würde (n-1)! Schritte benötigen und ist daher in der NP-Klasse. Wir schauen uns danach die Landau-Notation an, um das nochmal verständlicher zu machen.
Quellen:
-In einer meiner Vorlesung hatten wir das Thema, daher kann ich keine direkten Quellen geben. Daher verlinke ich ein paar Seiten, wo man noch einiges Nachlesen kann.
-Zusätzlich hab ich mir wie immer selber Gedanken zum Thema gemacht
Bildquellen:
Ich wünsche allen frohe Weihnachten und die, dieses Video erst später sehen noch einen schönen Tag.
Ich freue mich über ein Abo und Like
LG Zyrix :D
0:06:04
Für die Lösung gibt es eine Million Dollar: P vs NP
0:02:21
Gibt es für dieses Gleichungssystem eine Lösung?
0:00:16
Für jede Lösung gibt es ein Problem. 😬 WO DIE LÜGE HINFÄLLT - Ab 18.1. NUR im Kino.
0:00:16
Für jede Lösung gibt es ein Problem. 😬 #WoDieLügeHinfälltFilm - Ab 18.1. NUR im Kino.
0:08:14
Gibt es etwa 2 richtige Lösungen für diese Aufgabe?
0:00:13
Gibt es eine Lösung? 🤔
0:00:09
Gibt es eine Lösung? 🤔
0:08:10
Jod: Das Gift Lugolsche Lösung (schlimmer als gedacht)
0:10:23
Lineare Gleichungen lösen (der Kompetenzcheck)
0:00:16
Für jede Lösung gibt es ein Problem. 😬 #WoDieLügeHinfälltFilm - Jetzt NUR im Kino.
0:05:42
Solitär Brettspiel - Wie merke ich mir eine Lösung!! (Hilfe Deutsch/German) Peg Solitär Steckhalma...
0:12:54
Die (überraschend einfache) Lösung des Fermi-Paradoxon
0:00:09
Gibt es eine Lösung | RÄTSEL | stud3s #shorts
0:00:50
Es gibt für alles eine Lösung😂!!! #shots
0:12:49
10 Arten von Streits (für die es keine Lösung gibt...)
0:04:11
Lineare Gleichungssysteme, keine Lösung, unendlich viele Lösungen | Verständlich erklärt
0:15:15
Die Weltlage - und die Lösung: Andreas Popp: Es gibt eine Chance!
0:00:35
Zu jedem Problem gibt es auch eine Lösung....😂😍
0:22:31
Lugol'sche Lösung - Jodlösung
0:00:57
Gibt es mehr Türen oder Räder auf der Welt? (Die Lösung)
0:00:51
Ist #Wasserstoff die Lösung? | Harald Lesch | Terra X Lesch & Co #shorts
0:07:39
Säuren und Basen I musstewissen Chemie
0:03:46
Gibt es die eine Lösung für alle Probleme der Erreichbarkeit?
0:00:38
Es gibt EINE Lösung! 👀 #rätsel #rätselchallenge #knobelaufgabe #logikrätsel #iqtest #idiotentest...
Комментарии