Povej prijatelju o tem izdelku:
Completeness and Reduction in Algebraic Complexity Theory - Algorithms and Computation in Mathematics Peter Burgisser Softcover reprint of hardcover 1st ed. 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;
168 pages, biography
| Medij | Knjige Paperback Book (Knjiga z mehkimi platnicami in lepljenim hrbtom) |
| Izdano | 4. decembra 2010 |
| ISBN13 | 9783642086045 |
| Založniki | Springer-Verlag Berlin and Heidelberg Gm |
| Strani | 168 |
| Dimenzije | 155 × 235 × 9 mm · 267 g |
| Jezik | Angleščina |