Completeness and Reduction in Algebraic Complexity Theory

Gebonden Engels 2000 2000e druk 9783540667520
€ 120,99
Levertijd ongeveer 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:9783540667520
Taal:Engels
Bindwijze:Gebonden
Aantal pagina's:168
Uitgever:Springer Berlin Heidelberg
Druk:2000

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Managementboek Top 100

€ 120,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Rubrieken

    Personen

      Trefwoorden

        Artikelen

          Completeness and Reduction in Algebraic Complexity Theory