Portada

COMPLETENESS AND REDUCTION IN ALGEBRAIC COMPLEXITY THEORY IBD

SPRINGER
12 / 2010
9783642086045
Inglés

Sinopsis

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.