Completeness and Reduction in Algebraic Complexity Theory

by

Write The First Customer Review

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.

Completeness and Reduction in Algebraic Complexity Theory 2010, Springer-Verlag Berlin and Heidelberg GmbH & Co. K, Berlin

ISBN-13: 9783642086045

Paperback

Select
Completeness and Reduction in Algebraic Complexity Theory 2000, Springer, Berlin, Germany

ISBN-13: 9783540667520

2000 edition

Hardcover

Select