ZPP (Complexity), Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Das Buch "ZPP (Complexity)" von Betascript Publishing bietet eine umfassende Einführung in die Komplexitätstheorie, insbesond... Mehr erfahren
Produktvarianten
ZPP (Complexity), Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Finde die besten Angebote
Bester Preis22 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Das Buch "ZPP (Complexity)" von Betascript Publishing bietet eine umfassende Einführung in die Komplexitätstheorie, insbesondere in die Klasse der Probleme, die als ZPP bekannt sind. ZPP steht für zero-error probabilistic polynomial time und beschreibt eine spezielle Kategorie von Problemen, für die ein probabilistischer Turing-Maschine existiert, die immer die korrekten Antworten liefert. Das Werk erläutert die Funktionsweise von Las Vegas-Algorithmen, die auf zufälligen Entscheidungen basieren und im Durchschnitt eine polynomielle Laufzeit aufweisen. Es wird erklärt, wie diese Algorithmen in der Praxis eingesetzt werden können und welche Bedeutung sie für die theoretische Informatik haben. Das Buch richtet sich an Studierende und Fachleute, die ein tieferes Verständnis für die Konzepte der Komplexitätstheorie und deren Anwendungen entwickeln möchten.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing