Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (21 chapters)
-
Front Matter
-
Introduction
-
Fundamental Algorithms
-
Front Matter
-
-
Elementary Lower Bounds
-
Front Matter
-
-
Low Degree
-
Front Matter
-
About this book
Reviews
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)
Authors and Affiliations
-
Institut für Mathematik Abt. Angewandte Mathematik, Universität Zürich-Irchel, Zürich, Switzerland
Peter Bürgisser
-
Institut für Informatik V, Universität Bonn, Bonn, Germany
Michael Clausen, Mohammad Amin Shokrollahi
-
International Computer Science Institute, Berkeley, USA
Mohammad Amin Shokrollahi
Bibliographic Information
Book Title: Algebraic Complexity Theory
Authors: Peter Bürgisser, Michael Clausen, Mohammad Amin Shokrollahi
Series Title: Grundlehren der mathematischen Wissenschaften
DOI: https://doi.org/10.1007/978-3-662-03338-8
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1997
Hardcover ISBN: 978-3-540-60582-9Published: 16 December 1996
Softcover ISBN: 978-3-642-08228-3Published: 05 December 2010
eBook ISBN: 978-3-662-03338-8Published: 14 March 2013
Series ISSN: 0072-7830
Series E-ISSN: 2196-9701
Edition Number: 1
Number of Pages: XXIII, 618
Topics: Combinatorics, Theory of Computation, Mathematical Logic and Foundations, Algorithm Analysis and Problem Complexity, Algorithms, Algebraic Geometry