• Produktbild: Completeness and Reduction in Algebraic Complexity Theory
  • Produktbild: Completeness and Reduction in Algebraic Complexity Theory
Band 7 - 10%

Completeness and Reduction in Algebraic Complexity Theory

10% sparen

95,99 € UVP 106,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

04.12.2010

Verlag

Springer Berlin

Seitenzahl

168

Maße (L/B/H)

23,4/15,6/1,1 cm

Gewicht

289 g

Auflage

Softcover reprint of hardcover 1st ed. 2000

Sprache

Englisch

ISBN

978-3-642-08604-5

Beschreibung

Rezension

".... The subject matter of the book is not easy, since it involves prerequisites from several areas, among them complexity theory, combinatorics, analytic number theory, and representations of symmetric and general linear groups. But the author goes to great lengths to motivate his results, to put them into perspective, and to explain the proofs carefully. In summary, this monograph advances its area of algebraic complexity theory, and is a must for people for working on this subject. And it is a pleasure to read."


Joachim von zur Gathen, Mathematical Reviews, Issue 2001g



 

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

04.12.2010

Verlag

Springer Berlin

Seitenzahl

168

Maße (L/B/H)

23,4/15,6/1,1 cm

Gewicht

289 g

Auflage

Softcover reprint of hardcover 1st ed. 2000

Sprache

Englisch

ISBN

978-3-642-08604-5

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern

  • Produktbild: Completeness and Reduction in Algebraic Complexity Theory
  • Produktbild: Completeness and Reduction in Algebraic Complexity Theory
  • 1 Introduction.- 2 Valiant’s Algebraic Model of NP-Completeness.- 3 Some Complete Families of Polynomials.- 4 Cook’s versus Valiant’s Hypothesis.- 5 The Structure of Valiant’s Complexity Classes.- 6 Fast Evaluation of Representations of General Linear Groups.- 7 The Complexity of Immanants.- 8 Separation Results and Future Directions.- References.- List of Notation.