We a good story
Quick delivery in the UK

Completeness and Reduction in Algebraic Complexity Theory

About 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;

Show more
  • Language:
  • English
  • ISBN:
  • 9783540667520
  • Binding:
  • Hardback
  • Pages:
  • 168
  • Published:
  • June 21, 2000
  • Edition:
  • 2000
  • Dimensions:
  • 165x244x12 mm.
  • Weight:
  • 432 g.
Delivery: 2-3 weeks
Expected delivery: October 20, 2024

Description of 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;

User ratings of Completeness and Reduction in Algebraic Complexity Theory



Find similar books
The book Completeness and Reduction in Algebraic Complexity Theory can be found in the following categories:

Join thousands of book lovers

Sign up to our newsletter and receive discounts and inspiration for your next reading experience.