

Introduction to Circuit Complexity, Fachbücher von Heribert Vollmer
80,24 €
"Introduction to Circuit Complexity" ist ein fortgeschrittenes Fachbuch, das einen umfassenden und aktuellen Überblick über die Theorie der Berechnungskomplexität von Booleschen Schaltungen bietet. Es vereint algorithmische und berechenbarkeitstheoretische Ansätze und enthält umfangreiche Diskussionen der Literatur, um eine vertiefte Auseinandersetzung mit dem Thema zu ermöglichen. Das Buch beginnt mit effizienten Booleschen Schaltungen für Probleme von hoher praktischer Relevanz, wie arithmetischen Operationen, Sortierung und transitive Abschlüsse. Es vergleicht das Berechnungsmodell der Booleschen Schaltungen mit anderen Modellen, wie Turingmaschinen und parallelen Maschinen. Durch die Untersuchung der Komplexität spezifischer Probleme wird die Definition von Komplexitätsklassen eingeführt. Die Theorie der Schaltungskomplexitätsklassen wird dann umfassend entwickelt, einschliesslich der Theorie der unteren Schranken und fortgeschrittener Themen wie Verbindungen zu algebraischen Strukturen und zur endlichen Modelltheorie.
Deine Shops für beste Deals

Galaxus
Logge dich ein für Coupon Details