Stark ! Danke, du schaffst es die Thematik verständlich zu machen. Ich hätte mir noch mehr Beispiele aus der Praxis gewünscht. Um es anschaulicher werden zu lassen
Sehr gut erklärt, Danke aber eine Frage heiß das nicht N = NP Also N sind einfache lösbare Problem und nicht P N = NP ✓ P = NP × Oder heißt das so nur auf Deutsch???
Vielen Dank, sehr gut!! Darf ich noch fragen, warum automatisch im Fall P=NP auch P=NP-vollst. gelten würde. Ich erahne, warum es so ist, krieg es aber irgendwie nicht formuliert. Danke!
[gr] Vielen Dank 😊 Wenn P und NP identisch sind, dann liegen (logischerweise) alle Probleme aus NP auch in P. Das gilt auch für die Probleme in NP, die die besondere Eigenschaft haben, dass sie sozusagen die "Urprobleme" sind, auf die sich alle anderen Probleme aus NP zurückführen lassen - und das sind genau die NP-vollständigen Probleme. Daher folgt aus P = NP eben auch P = NP-vollständig
Stark !
Danke, du schaffst es die Thematik verständlich zu machen.
Ich hätte mir noch mehr Beispiele aus der Praxis gewünscht. Um es anschaulicher werden zu lassen
Short and clear. Sagte mein Englisch Lehrer immer. Genau das trifft hier zu. Sehr gut
[gr] Danke schön, das freut mich 😊
Super Video, Top Qualität👌
[gr] Vielen Dank 😊
Vielen Dank, jetzt habe ich meine letzte Vorlesung erst richtig verstanden! super hilfreich :)
Wofür steht NP?
danke euch! Schön erklärt
[gr] Danke, das freut mich 😊
Sehr gut erklärt. :)
[gr] Vielen Dank 😊
Sehr gut erklärt, Danke
aber eine Frage
heiß das nicht
N = NP
Also N sind einfache lösbare Problem und nicht P
N = NP ✓
P = NP ×
Oder heißt das so nur auf Deutsch???
Vielen Dank, sehr gut!! Darf ich noch fragen, warum automatisch im Fall P=NP auch P=NP-vollst. gelten würde. Ich erahne, warum es so ist, krieg es aber irgendwie nicht formuliert. Danke!
[gr] Vielen Dank 😊
Wenn P und NP identisch sind, dann liegen (logischerweise) alle Probleme aus NP auch in P. Das gilt auch für die Probleme in NP, die die besondere Eigenschaft haben, dass sie sozusagen die "Urprobleme" sind, auf die sich alle anderen Probleme aus NP zurückführen lassen - und das sind genau die NP-vollständigen Probleme.
Daher folgt aus P = NP eben auch P = NP-vollständig
Wofür steht NP?
[gr] "nicht-deterministisch polynomial"