Vor Ort
Merkzettel Warenkorb
  • Produktbild: Algebraic Complexity Theory
  • Produktbild: Algebraic Complexity Theory
Band 315

Algebraic Complexity Theory

Aus der Reihe Grundlehren der mathematischen Wissenschaften

138,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

05.12.2010

Abbildungen

XXIII, 618 p.

Verlag

Springer Berlin

Seitenzahl

618

Maße (L/B/H)

23,5/15,5/3,5 cm

Gewicht

966 g

Auflage

Softcover reprint of hardcover 1st ed. 1997

Sprache

Englisch

ISBN

978-3-642-08228-3

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

Taschenbuch

Erscheinungsdatum

05.12.2010

Abbildungen

XXIII, 618 p.

Verlag

Springer Berlin

Seitenzahl

618

Maße (L/B/H)

23,5/15,5/3,5 cm

Gewicht

966 g

Auflage

Softcover reprint of hardcover 1st ed. 1997

Sprache

Englisch

ISBN

978-3-642-08228-3

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • 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.