eBook Download
BOOK EXCERPT:
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.
Product Details :
Genre | : Mathematics |
Author | : Peter Bürgisser |
Publisher | : Springer Science & Business Media |
Release | : 2013-03-14 |
File | : 174 Pages |
ISBN-13 | : 9783662041796 |