Sipser Lautemann Theorem, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Das Buch "Sipser Lautemann Theorem" von Betascript Publishing bietet eine umfassende Analyse des Sipser Lautemann Theorems, d... Mehr erfahren
Produktvarianten
Sipser Lautemann Theorem, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Finde die besten Angebote
Bester Preis19 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Das Buch "Sipser Lautemann Theorem" von Betascript Publishing bietet eine umfassende Analyse des Sipser Lautemann Theorems, das in der theoretischen Informatik von Bedeutung ist. Es behandelt die Zugehörigkeit von BPP (Bounded-error Probabilistic Polynomial) zur polynomialen Zeit-Hierarchie und beleuchtet die Beiträge von Michael Sipser, Péter Gács und Clemens Lautemann zu diesem Thema. Die Arbeit von Sipser aus dem Jahr 1983 stellt fest, dass BPP in der polynomialen Zeit-Hierarchie enthalten ist, während Gács nachweist, dass BPP tatsächlich in 2^2 enthalten ist. Lautemann liefert eine vereinfachte Beweisführung für diese Zugehörigkeit. Das Buch richtet sich an Studierende und Fachleute, die sich mit den Grundlagen der Berechenbarkeit und Komplexitätstheorie auseinandersetzen möchten.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing