Merkzettel Warenkorb
  • Produktbild: Algebraic Complexity Theory
  • Produktbild: Algebraic Complexity Theory
Band 315 - 11%

Algebraic Complexity Theory With the Collab. of Thomas Lickteig

Aus der Reihe Grundlehren der mathematischen Wissenschaften
11% sparen

131,99 € UVP 149,79 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

16.12.1996

Verlag

Springer Berlin

Seitenzahl

618

Maße (L/B/H)

23,5/15,5/4 cm

Gewicht

1046 g

Auflage

1997

Sprache

Englisch

ISBN

978-3-540-60582-9

Beschreibung

Rezension

P. Bürgisser, M. Clausen, M.A. Shokrollahi, and T. Lickteig


Algebraic Complexity Theory


"The book contains interesting exercises and useful bibliographical notes. In short, this is a nice book."—
MATHEMATICAL REVIEWS


From the reviews:



"This book is certainly the most complete reference on algebraic complexity theory that is available hitherto. … superb bibliographical and historical notes are given at the end of each chapter. … this book would most certainly make a great textbook for a graduate course on algebraic complexity theory. … In conclusion, any researchers already working in the area should own a copy of this book. … beginners at the graduate level who have been exposed to undergraduate pure mathematics would find this book accessible." (Anthony Widjaja, SIGACT News, Vol. 37 (2), 2006)

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

16.12.1996

Verlag

Springer Berlin

Seitenzahl

618

Maße (L/B/H)

23,5/15,5/4 cm

Gewicht

1046 g

Auflage

1997

Sprache

Englisch

ISBN

978-3-540-60582-9

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: Algebraic Complexity Theory
  • Produktbild: Algebraic Complexity Theory
  • 1. Introduction.- I. Fundamental Algorithms.- 2. Efficient Polynomial Arithmetic.- 3. Efficient Algorithms with Branching.- II. Elementary Lower Bounds.- 4. Models of Computation.- 5. Preconditioning and Transcendence Degree.- 6. The Substitution Method.- 7. Differential Methods.- III. High Degree.- 8. The Degree Bound.- 9. Specific Polynomials which Are Hard to Compute.- 10. Branching and Degree.- 11. Branching and Connectivity.- 12. Additive Complexity.- IV. Low Degree.- 13. Linear Complexity.- 14. Multiplicative and Bilinear Complexity.- 15. Asymptotic Complexity of Matrix Multiplication.- 16. Problems Related to Matrix Multiplication.- 17. Lower Bounds for the Complexity of Algebras.- 18. Rank over Finite Fields and Codes.- 19. Rank of 2-Slice and 3-Slice Tensors.- 20. Typical Tensorial Rank.- V. Complete Problems.- 21. P Versus NP: A Nonuniform Algebraic Analogue.- List of Notation.