Vielen Dank für deine Videoreihe, sie hat mir enorm weitergeholfen. ich habe Komplexitätsklassen bisher immer nur "gestriffen" und war nie dazu gezwungen, mich mal wirklich damit zu beschäftigen, aber schneller und verständlicher kann der Einstieg wohl auch kaum stattfinden
Super diese Videos :) Abo hab ich da gelassen, bin gespannt auf mehr Darf man sich auch was wünschen? :D Würde gerne etwas über den Satz von Fagin hören :) Auf jeden Fall ein sehr angenehmes Format!
Vielen Dank, das freut mich sehr 😊 Natürlich darfst Du Wünsche äußern, sehr gerne sogar! Zum Satz von Fagin kann ich persönlich jetzt nicht direkt etwas aus dem Ärmel schütteln, den müsste ich mir erst mal in Ruhe angucken. Aber ich nehm's mal mit auf die Liste 😊
Die videos sind gut aber könntest du bitte die playlist in die Beschreibung packen? Da du so viele videos hast sind die anderen videos der reihe nicht auffindbar
Damit ich das richtig verstanden habe: Der "schwere" Teil von NP-Schwer (also NP-Schwer exklusive NP-Vollständig) sind einfach alle unlösbaren Probleme? Und für die kann man auch keine Lösung in polynomieller Zeit überprüfen (das ginge dann ja nur für Probleme in NP), oder?
[gr] Um ehrlich zu sein, fällt es mir schwer, Dir das zu beantworten (da merkt man, dass die Vorlesungen zu theoretischer Informatik halt doch schon 20 Jahre zurück liegen 😉). Tendenziell würde ich sagen "ja", aber ich bin mir nicht sicher. NP sind ja alle Probleme, die nicht-deterministisch polynomial entscheidbar sind. NP-schwer sind all jene Probleme, auf die sich alle anderen Probleme aus NP reduzieren lassen. NP-vollständig sind jene Probleme, die in NP und NP-schwer liegen. Da sich ja alle Probleme aus NP auf NP-schwere Probleme reduzieren lassen, müsste gelten, dass eigentlich alle Probleme aus NP-schwer auch NP-vollständig sind - sofern sie nicht-deterministisch in Polynomialzeit entscheidbar sind. Das gilt zum Beispiel nicht für das Halteproblem (das ist ja bekanntermaßen unentscheidbar), weshalb das zwar in NP-schwer liegt, aber nicht in NP. Wenn es aber entscheidbar *wäre*, dann wäre es ja wiederum NP-vollständig. Insofern tendiere ich zu "ja", aber wie gesagt, ich bin mir nicht 100%ig sicher, ob es da nicht doch noch irgendeinen Aspekt gibt, den ich gerade übersehe. PS: Auch wenn die Erklärung unter pierre.run/2015/10/komplexitaetsklassen-p-np-np-hart-np-vollstaendig/ von "NP-hart" spricht (was eine schlechte / falsche Übersetzung von "NP-hard" ist), bestätigt sie im Prinzip das, was ich gerade geschrieben habe.
Ein Probelm ist NP-schwer, wenn man folgendes zeigen kann: Wenn dieses Problem in Polynomialzeit lösbar ist, so sind alle Problem in NP in Polynonialzeit lösbar. Zu den NP-schweren Problemem gehören auch unlösbare Probleme, z.B. das Halteproblem. Viele NP-schwere, insbesonde NP-vollständige, Problem sind lösbar, allerdings mit sehr langer Laufzeit (exponentiell).
@@thenativeweb In der Programmierung oder der Physik - ist leider Alles auf Fläche und Werte bezogen. Auch in der Programierung ist das so und durch das 1 und 0 erfolgt. Das Alles muss daher in 4D Grafik umgesetzt werden - um genau das festzulegen. Ich selbst habe schon 3 Weltweit gesuchte Formeln gelöst ( Riemann Hypothese ( Primzahlen ) und Collatz ) und damit geht das dann. Leider wird es aber auch Mutmaslich verhindert - den es behebt auch noch andere Dinge und führt zuletzt: zu einer Entmachtung der Politik oder Wirtschaft - wird daher vermieden....Versuchen Sie es mit den Primzahlen in Folge und Grund der Folge gleich zu stellen ( 4D) und es geht ;-)
Unglaublich gute Videos machst du! Du erklärst schön verständlich und wirkst dabei auch sympatisch!
[gr] Vielen, vielen Dank 😊
Könnte mir keinen besseren Prof/Lehrer/Mentor vorstellen. Deine Videos sind unfassbar gut
[gr] Wow - vielen, vielen Dank 😊
Ich hab in 2 tagen meinen Algodat test danke dir, König des Erklärens
[gr] Viel Erfolg 🍀
Danke, endlich mal verständlich erklärt, ohne dass man ein Haufen Vorwissen haben muss.
[gr] Vielen Dank 😊
Vielen Dank für deine Videoreihe, sie hat mir enorm weitergeholfen. ich habe Komplexitätsklassen bisher immer nur "gestriffen" und war nie dazu gezwungen, mich mal wirklich damit zu beschäftigen, aber schneller und verständlicher kann der Einstieg wohl auch kaum stattfinden
Brauche das fürs Abitur, unglaublich gut erklärt. Danke!
[gr] Das freut mich sehr 😊
Viel Erfolg 🍀
Ja klar. Ich setz mich am Wochenende mal hin und löse ein Millenium Problem :D
Danke für das Video. Sehr schön erklärt
Vielen Dank, mega erklärt!
[gr] Danke schön 😊
Super diese Videos :) Abo hab ich da gelassen, bin gespannt auf mehr
Darf man sich auch was wünschen? :D Würde gerne etwas über den Satz von Fagin hören :)
Auf jeden Fall ein sehr angenehmes Format!
Vielen Dank, das freut mich sehr 😊
Natürlich darfst Du Wünsche äußern, sehr gerne sogar! Zum Satz von Fagin kann ich persönlich jetzt nicht direkt etwas aus dem Ärmel schütteln, den müsste ich mir erst mal in Ruhe angucken.
Aber ich nehm's mal mit auf die Liste 😊
@@thenativeweb yeah, ich freu mich drauf :)
Besser als der Prof ! ;D
[gr] Vielen Dank 😊
Die videos sind gut aber könntest du bitte die playlist in die Beschreibung packen? Da du so viele videos hast sind die anderen videos der reihe nicht auffindbar
[gr] Unter czcams.com/users/thenativewebGmbHplaylists findest Du alle unsere Playlists 😊
Damit ich das richtig verstanden habe: Der "schwere" Teil von NP-Schwer (also NP-Schwer exklusive NP-Vollständig) sind einfach alle unlösbaren Probleme?
Und für die kann man auch keine Lösung in polynomieller Zeit überprüfen (das ginge dann ja nur für Probleme in NP), oder?
[gr] Um ehrlich zu sein, fällt es mir schwer, Dir das zu beantworten (da merkt man, dass die Vorlesungen zu theoretischer Informatik halt doch schon 20 Jahre zurück liegen 😉).
Tendenziell würde ich sagen "ja", aber ich bin mir nicht sicher. NP sind ja alle Probleme, die nicht-deterministisch polynomial entscheidbar sind. NP-schwer sind all jene Probleme, auf die sich alle anderen Probleme aus NP reduzieren lassen. NP-vollständig sind jene Probleme, die in NP und NP-schwer liegen.
Da sich ja alle Probleme aus NP auf NP-schwere Probleme reduzieren lassen, müsste gelten, dass eigentlich alle Probleme aus NP-schwer auch NP-vollständig sind - sofern sie nicht-deterministisch in Polynomialzeit entscheidbar sind. Das gilt zum Beispiel nicht für das Halteproblem (das ist ja bekanntermaßen unentscheidbar), weshalb das zwar in NP-schwer liegt, aber nicht in NP. Wenn es aber entscheidbar *wäre*, dann wäre es ja wiederum NP-vollständig.
Insofern tendiere ich zu "ja", aber wie gesagt, ich bin mir nicht 100%ig sicher, ob es da nicht doch noch irgendeinen Aspekt gibt, den ich gerade übersehe.
PS: Auch wenn die Erklärung unter pierre.run/2015/10/komplexitaetsklassen-p-np-np-hart-np-vollstaendig/ von "NP-hart" spricht (was eine schlechte / falsche Übersetzung von "NP-hard" ist), bestätigt sie im Prinzip das, was ich gerade geschrieben habe.
@@thenativeweb Danke für die Antwort! :)
Ein Probelm ist NP-schwer, wenn man folgendes zeigen kann: Wenn dieses Problem in Polynomialzeit lösbar ist, so sind alle Problem in NP in Polynonialzeit lösbar. Zu den NP-schweren Problemem gehören auch unlösbare Probleme, z.B. das Halteproblem. Viele NP-schwere, insbesonde NP-vollständige, Problem sind lösbar, allerdings mit sehr langer Laufzeit (exponentiell).
Denke ist nicht schwer zu lösen ;-)
[gr] Was genau meinst Du?
@@thenativeweb In der Programmierung oder der Physik - ist leider Alles auf Fläche und Werte bezogen. Auch in der Programierung ist das so und durch das 1 und 0 erfolgt. Das Alles muss daher in 4D Grafik umgesetzt werden - um genau das festzulegen. Ich selbst habe schon 3 Weltweit gesuchte Formeln gelöst ( Riemann Hypothese ( Primzahlen ) und Collatz ) und damit geht das dann. Leider wird es aber auch Mutmaslich verhindert - den es behebt auch noch andere Dinge und führt zuletzt: zu einer Entmachtung der Politik oder Wirtschaft - wird daher vermieden....Versuchen Sie es mit den Primzahlen in Folge und Grund der Folge gleich zu stellen ( 4D) und es geht ;-)
@@stephankuerner315 Wo bekomm ich das Zeug her, dass du nimmst?
@@stn6428 😂😂Wen Sie das gewöhnt sind etwas zu nehmen - muss es ja nicht bei Allen so sein 😁
@@stephankuerner315 bin es nicht gewohnt, aber wenn ich dann auch auf so witzige kommentarideen komme würde ich es vielleicht probieren
boor mein kopp