Completeness and Reduction in Algebraic Complexity Theory

Paperback Engels 2010 9783642086045
€ 120,99
Levertijd ± 9 werkdagen
Gratis verzonden

Samenvatting

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.

Specificaties

ISBN13:9783642086045
Taal:Engels
Bindwijze:Paperback
Aantal pagina's:168
Uitgever:Springer Berlin Heidelberg

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Managementboek Top 100

€ 120,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Rubrieken

Producten

    Auteurs

      Trefwoorden

        Artikelen

          Completeness and Reduction in Algebraic Complexity Theory