Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (21 chapters)
-
Introduction
-
Fundamental Algorithms
-
Elementary Lower Bounds
-
High Degree
-
Low Degree
Keywords
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
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