This is a thorough and comprehensive treatment of the theory of NP-completeness in the framework of algebraic complexity theory. Coverage includes Valiant's algebraic theory of NP-completeness; interrelations with the classical theory as well as the Blum-Shub-Smale model of computation, questions of structural complexity; fast evaluation of representations of general linear groups; and complexity of immanants.
Buy Completeness and Reduction in Algebraic Complexity Theory book by Peter Burgisser from Australia's Online Independent Bookstore, Boomerang Books.
(234mm x 156mm x 12mm)
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Country of Publication: