Unglaublich gute Videos machst du! Du erklärst schön verständlich und wirkst dabei auch sympatisch!
@thenativeweb
3 жыл бұрын
[gr] Vielen, vielen Dank 😊
@an1mus_v0x
Жыл бұрын
Könnte mir keinen besseren Prof/Lehrer/Mentor vorstellen. Deine Videos sind unfassbar gut
@thenativeweb
Жыл бұрын
[gr] Wow - vielen, vielen Dank 😊
@HermannTheGerman96
3 жыл бұрын
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!
@thenativeweb
3 жыл бұрын
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 😊
@HermannTheGerman96
3 жыл бұрын
@@thenativeweb yeah, ich freu mich drauf :)
@aidas9599
Жыл бұрын
Ich hab in 2 tagen meinen Algodat test danke dir, König des Erklärens
@thenativeweb
Жыл бұрын
[gr] Viel Erfolg 🍀
@heinzpeter9988
3 жыл бұрын
Besser als der Prof ! ;D
@thenativeweb
3 жыл бұрын
[gr] Vielen Dank 😊
@christiantrotz8040
2 жыл бұрын
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
@thenativeweb
2 жыл бұрын
[gr] Unter kzitem.infoplaylists findest Du alle unsere Playlists 😊
@FeinsterSchmaus
3 жыл бұрын
Danke, endlich mal verständlich erklärt, ohne dass man ein Haufen Vorwissen haben muss.
@thenativeweb
3 жыл бұрын
[gr] Vielen Dank 😊
@2FuNnY4uDude
5 ай бұрын
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
@lucasfah6145
2 жыл бұрын
Brauche das fürs Abitur, unglaublich gut erklärt. Danke!
@thenativeweb
2 жыл бұрын
[gr] Das freut mich sehr 😊 Viel Erfolg 🍀
@Neno281
Жыл бұрын
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
@SirVampyr
3 жыл бұрын
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?
@thenativeweb
3 жыл бұрын
[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.
@SirVampyr
3 жыл бұрын
@@thenativeweb Danke für die Antwort! :)
@reinerczerwinski1326
Жыл бұрын
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).
@onlynocturnal
2 жыл бұрын
Vielen Dank, mega erklärt!
@thenativeweb
2 жыл бұрын
[gr] Danke schön 😊
@DommageCollateral
Жыл бұрын
boor mein kopp
@stephankuerner315
2 жыл бұрын
Denke ist nicht schwer zu lösen ;-)
@thenativeweb
2 жыл бұрын
[gr] Was genau meinst Du?
@stephankuerner315
2 жыл бұрын
@@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 ;-)
@stn6428
8 ай бұрын
@@stephankuerner315 Wo bekomm ich das Zeug her, dass du nimmst?
@stephankuerner315
8 ай бұрын
@@stn6428 😂😂Wen Sie das gewöhnt sind etwas zu nehmen - muss es ja nicht bei Allen so sein 😁
@stn6428
8 ай бұрын
@@stephankuerner315 bin es nicht gewohnt, aber wenn ich dann auch auf so witzige kommentarideen komme würde ich es vielleicht probieren
Пікірлер: 42