Completeness and Reduction in Algebraic Complexity Theory, Hardcover by Burgi...
119,05 €
Completeness and Reduction in Algebraic Complexity Theory, Hardcover by Burgisser, Peter, ISBN 3540667520, ISBN-13 9783540667520, Like New Used, Free shipping in the US 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.
Jetzt bei Ebay:
