Bestand wählen
Merken

12.02.3 Komplexität, P und NP

Zitierlink des Filmsegments
Embed Code

Automatisierte Medienanalyse

Beta
Erkannte Entitäten
Sprachtranskript
Noch etwas philosophisches zu Komplexität insbesondere zum Zeitaufwand Rechenaufwand
Komplexität wie komplex ist ein Algorithmus das wovon Quadrat O von Lord das Zeitkomplexität wie schlimm ist ein Algorithmus wie schnell wächst er mit wachsender Daten stellt die war Rechenzeit mit wachsender Datenmengen des geht einen begann das Problem dass ich jüngst als gelöst von behauptet wurde es ist gelöst ist also anscheinend doch nicht ist P gleich das ist die Geschichte aus der theoretischen Informatik von der ich zumindest will dass sind die haben was das bedeutet dass wir nicht ganz mir bestimmen was das heißen soll dass es ein berüchtigtes Probleme aus der theoretischen Informatik es geht um Laufzeitverhalten von Algorithmen wie schnell lassen sich bestimmte Probleme lösen und sogar sagen Laufzeit vor auf das Verhalten von Problemen die komplexes als Probleme wie komplex ist der Algorithmus mit dem des nur so kommt man von Problemen
Auf die Algorithmen seien die Probleme seien Probleme seien nicht mehr so steht es Text Probleme die man es Probleme die genannt Hochform eine beliebige Potenzen lösen kann war schon nicht aus Potenz von Hochgart lösen kann Mit einem endlichen kann natürlich Suche würde da rein formale Sortieren würde da rein formale habe das Sortieren das ganz schlimm ist of vorsieht Quadrat die polynomialen Problem deshalb die von die Jahre lösbaren Problemen alles was sich in dem Tempo lösen kann dieser länger Problem ist der schon so was wie Probleme die so schlecht lösbar sind das Laufzeit von hoch Tausend haben dass die Algorithmen lösen kann auf der noch Tausend ab wenn sie verdoppeln 2 Tausend das Problem doppelt so groß machen als dass sie kriegen einen Faktor von 2 hoch Tausend dazu
2 hoch Tausend während nach 2 hoch Tausend ganz hoch ein 2. ungefähr ein Drittel
Ein 3. das also Zehenbruch fast 332 das was 10 333 als mit 333 nur die Laufzeit des Problem der Größe verdoppelt Doppelt so viele Daten eingeschmissen die Laufzeit plötzlich länger um nach 1 mit 133 großer mit allem was 0 6 das werde immer noch in dieser Menge geht also schon ziemlich finster die Probleme der Menge die Probleme der Länge diese ganz eigentümlich dass ist mit echte Konstruktion aus der theoretischen Informatik die nichtdeterministisch polynomial lösbaren Probleme wenig Algorithmen die alle Möglichkeiten ausreizen nicht immer nur eine Möglichkeit haben sondern alle Wege gehen können die für die 16. die Probleme von dem ich feststellen kann ob die Lösung Chef zu polynomialer Zeit so kann man das auch auf was dass die Probleme
Deren Lösung ich in Polynomialzeit dessen kann Probleme deren Lösung Man sich aber nicht von oben ja derzeit Tests kann
Die Lösung man 2 aus der Zeit
Test alle ist der Begriff anders Bauer Computer und alle Wege durch die
Nicht immer nur einen Weg zum verschiedene Wege zur selben Zeit kann ziemlich heftig und dann muss man aber schon nach wenigen stellt fest dass die Probleme deren Lösungen man von vom Jahr derzeit testen kann also umgekehrt der Primzahlen seines schwierig Zahlen dazu nicht schwierig umgekehrt festzustellen ob Anzahl das Produkt zweier Zahlen das ist einfach das Video von dieser Art und darum geht an der Stelle Sind diese beiden Problemen dieser wurde nicht gegen das oder nicht glauben wir damit die sich Kurorten an theoretischen Informatik und der vor dem Nachdenken darüber auch diese Hoffnung ist Dass man diese Problem griff hatte sich an andersrum die Hoffnung ist wenn das etliche Gleichheit sein sollte dass diese Probleme die lediglich finster sehr einfacher werden was man ziemlich komplizierte Problem einfach lösen Ist die Hoffnung ob so sein wird ob der Gleichheit herrscht ist bisher unklar ein schönes Problem aus der Problem von Problemen eine schöne Aufgabe aus der theoretischen Format des Propheten des haben was da steht die Frage wie ungleich oder gleich gar nicht ob 2 so viel ob diese beiden Mengen an Problemen dieselben sind oder nicht diese jetzt richtig kompliziert Die sich hier könne relativ kompliziert sein sind nur noch bis ins Haus Wenn die beiden kleinen hätte man eine sehr komplizierte Probleme
Quadrat
Algorithmus
Datei
Laufzeit
Rechenzeit
Zeitkomplexität
Computeranimation
World Wide Web
Theoretische Informatik
Lösung <Mathematik>
Quadrat
Faktorisierung
Algorithmus
Exponent
Laufzeit
Computeranimation
Softwaretest
Länge
Algorithmus
Menge
Laufzeit
Computeranimation
Theoretische Informatik
Computeranimation
Computeranimation
Lösung <Mathematik>
Primzahl
Zahl
Computeranimation
Theoretische Informatik

Metadaten

Formale Metadaten

Titel 12.02.3 Komplexität, P und NP
Serientitel Informatik 1, Winter 2010/2011
Autor Loviscach, Jörn
Lizenz CC-Namensnennung - keine kommerzielle Nutzung - Weitergabe unter gleichen Bedingungen 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen und nicht-kommerziellen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen und das Werk bzw. diesen Inhalt auch in veränderter Form nur unter den Bedingungen dieser Lizenz weitergeben.
DOI 10.5446/9559
Herausgeber Loviscach, Jörn
Erscheinungsjahr 2011
Sprache Deutsch
Produzent Loviscach, Jörn

Inhaltliche Metadaten

Fachgebiet Informatik

Zugehöriges Material

Folgende Ressource ist Begleitmaterial zum Video

Ähnliche Filme

Loading...
Feedback