Udvidet returret til d. 31. januar 2025

Completeness and Reduction in Algebraic Complexity Theory - Peter Burgisser - Bog

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.
  • 13. december 2024
Forlænget returret til d. 31. januar 2025

Normalpris

  • BLACK WEEK

Medlemspris

Prøv i 30 dage for 45 kr.
Herefter fra 79 kr./md. Ingen binding.

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:

Gør som tusindvis af andre bogelskere

Tilmeld dig nyhedsbrevet og få gode tilbud og inspiration til din næste læsning.