Completeness and Reduction in Algebraic Complexity Theory

by Peter Bürgisser

The theory of NP-completeness is a cornerstone of computational complexity. This monograph provides a thorough and comprehensive treatment of this concept in the framework of algebraic complexity t…