Introduction to Circuit Complexity, Fachbücher von Heribert Vollmer
"Introduction to Circuit Complexity" ist ein fortgeschrittenes Fachbuch, das einen umfassenden und aktuellen Überblick über d... Mehr erfahren
Finde die besten Angebote
Bester Preis40 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
"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.
Informationen
Lieferzeit:2-4 Werktage
Marke:Springer