De Aller-Bedste Bøger - over 12 mio. danske og engelske bøger
Levering: 1 - 2 hverdage

Completeness and Reduction in Algebraic Complexity Theory

Bag om Completeness and Reduction in Algebraic Complexity Theory

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;

Vis mere
  • Sprog:
  • Engelsk
  • ISBN:
  • 9783642086045
  • Indbinding:
  • Paperback
  • Sideantal:
  • 168
  • Udgivet:
  • 3. december 2010
  • Udgave:
  • 12000
  • Størrelse:
  • 234x156x9 mm.
  • Vægt:
  • 290 g.
Leveringstid: 8-11 hverdage
Forventet levering: 27. november 2024

Beskrivelse af Completeness and Reduction in Algebraic Complexity Theory

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;

Brugerbedømmelser af Completeness and Reduction in Algebraic Complexity Theory



Find lignende bøger
Bogen Completeness and Reduction in Algebraic Complexity Theory findes i følgende kategorier: