Completeness and Reduction in Algebraic Complexity Theory, Fachbücher von Peter Bürgisser
"Completeness and Reduction in Algebraic Complexity Theory" ist ein Fachbuch, das sich mit der Theorie der NP-Vollständigkeit... Mehr erfahren
Finde die besten Angebote
Bester Preis53 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
"Completeness and Reduction in Algebraic Complexity Theory" ist ein Fachbuch, das sich mit der Theorie der NP-Vollständigkeit und deren Anwendung in der algebraischen Komplexitätstheorie beschäftigt. Es bietet eine umfassende Analyse der Unterschiede zwischen diskreten und algebraischen Modellen der Berechnung. Während die klassische Theorie auf Turingmaschinen basiert, die mit endlichen Zeichenfolgen arbeiten, untersucht dieses Werk die Grundlagen der Berechnung durch arithmetische Operationen in einem festen Feld, wie den reellen Zahlen. Die Autoren, Peter Bürgisser, beleuchten die Entwicklungen, die durch die Kombination von algebraischen Modellen mit dem Konzept der Uniformität entstanden sind, und zeigen auf, wie diese Ansätze die klassische Komplexitätstheorie mit der numerischen Analyse verbinden können. Das Buch ist eine wertvolle Ressource für Forscher und Studierende, die sich für die theoretischen Grundlagen der Informatik und deren Anwendungen in der Wissenschaft interessieren.
Informationen
Lieferzeit:2-4 Werktage
Marke:Springer