Andere Kunden interessierten sich auch für
![Monographie über kryptographische Algorithmen]( "Monographie über kryptographische Algorithmen")
Monographie über kryptographische Algorithmen39,90 €![Nicht-triviale praktische Algorithmen]( "Nicht-triviale praktische Algorithmen")
Nicht-triviale praktische Algorithmen61,90 €![Miglioramento dei metodi di valutazione igienica per le case]( "Miglioramento dei metodi di valutazione igienica per le case")
Miglioramento dei metodi di valutazione igienica per le case "MEHRIBONLIK"43,99 €![Functional Movement Screen: Aspekte zur Validität]( "Functional Movement Screen: Aspekte zur Validität")
Functional Movement Screen: Aspekte zur Validität89,90 €![Experimentieren ¿ improvisieren ¿ zuhören.]( "Experimentieren ¿ improvisieren ¿ zuhören.")
Experimentieren ¿ improvisieren ¿ zuhören.89,90 €![Die Münchner Chirurgen Julius Fessler und Paul Ziegler]( "Die Münchner Chirurgen Julius Fessler und Paul Ziegler")
Die Münchner Chirurgen Julius Fessler und Paul Ziegler89,90 €![Die Gitarre als Ensembleinstrument im Wiener Biedermeier]( "Die Gitarre als Ensembleinstrument im Wiener Biedermeier")
Die Gitarre als Ensembleinstrument im Wiener Biedermeier89,90 €
Ein Problem, stellt sich als NP-vollständig heraus. Sehr wahrscheinlich gibt es also keinen schnellen Algorithmus, der das Problem löst. Was also tun? Sich mit dieser eher unbefriedigenden Antwort der klassischen (Worst-Case)- Komplexitätstheorie abzugeben und die Aufgabe ungelöst zurückzulassen, ist insbesondere in der Praxis oft kein denkbarer Umgang mit der Situation. Doch es gibt einige Ansätze, wie man sich dennoch diesen schwierigen Problemen nähern kann: Multivariate Komplexitätstheorie betrachtet die Abhängigkeit von weiteren Parametern, bei einer Average-Case-Analyse wird die durchschnittliche Laufzeit betrachtet. Probabilistische Algorithmen können zu besseren Ergebnissen gelangen. Und Approximations-Algorithmen gute Näherungen liefern. Diese Ansätze sind jeder für sich gut untersucht, Querverbindungen zwischen ihnen jedoch nur spärlich. Dies will die vorliegende Arbeit ändern und aufzeigen, wo sich die verschiedenen Herangehensweisen gegenseitig unterstützen, um bessere Ergebnisse und schnellere Algorithmen entwickeln zu können.