Tell your friends about this item:
Completeness and Reduction in Algebraic Complexity Theory - Algorithms and Computation in Mathematics Peter Burgisser 2000 edition
Completeness and Reduction in Algebraic Complexity Theory - Algorithms and Computation in Mathematics
Peter Burgisser
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;
186 pages, biography
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | June 21, 2000 |
| ISBN13 | 9783540667520 |
| Publishers | Springer-Verlag Berlin and Heidelberg Gm |
| Pages | 168 |
| Dimensions | 165 × 244 × 12 mm · 435 g |
| Language | French |
More by Peter Burgisser
Show allMere med samme udgiver
See all of Peter Burgisser ( e.g. Hardcover Book and Paperback Book )