Completeness and Reduction in Algebraic Complexity Theory PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Completeness and Reduction in Algebraic Complexity Theory PDF full book. Access full book title Completeness and Reduction in Algebraic Complexity Theory by Peter Bürgisser. Download full books in PDF and EPUB format.

Completeness and Reduction in Algebraic Complexity Theory

Completeness and Reduction in Algebraic Complexity Theory PDF Author: Peter Bürgisser
Publisher: Springer Science & Business Media
ISBN: 3662041790
Category : Mathematics
Languages : en
Pages : 174

Get Book Here

Book Description
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.