分享给好友:
Computational Complexity Christos Papadimitriou
Computational Complexity
Christos Papadimitriou
Offers a comprehensive treatment of the theory of algorithms and complexity. Among topics covered are: reductions and NP - completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, and more.
500 pages, notes, references
| 介质类型 | 图书 Paperback Book (平装胶订图书) |
| 已发行 | 1993年11月30日 |
| 原始发行日期 | 1994 |
| ISBN13 | 9780201530827 |
| 出版商 | Pearson Education (US) |
| 页数 | 544 |
| 商品尺寸 | 171 × 246 × 30 mm · 802 g |