Completeness and Reduction in Algebraic Complexity Theory
Download or Read eBook Completeness and Reduction in Algebraic Complexity Theory PDF written by Peter Bürgisser and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 174 pages. Available in PDF, EPUB and Kindle.
| Author | : Peter Bürgisser |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 174 |
| Release | : 2013-03-14 |
| ISBN-10 | : 9783662041796 |
| ISBN-13 | : 3662041790 |
| Rating | : 4/5 (96 Downloads) |
Book Synopsis Completeness and Reduction in Algebraic Complexity Theory by : Peter Bürgisser
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.
