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.
  • 8-11 hverdage.
  • 7. december 2024

Normalpris

Abonnementspris

- Rabat på køb af fysiske bøger
- 1 valgfrit digitalt ugeblad
- 20 timers lytning og læsning
- Adgang til 70.000+ titler
- Ingen binding

Abonnementet koster 75 kr./md.
Ingen binding og kan opsiges når som helst.

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: