This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. 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, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.
"synopsis" may belong to another edition of this title.
Shipping:
£ 2.41
Within U.S.A.
Book Description Condition: new. Seller Inventory # newMercantile_0201530821
Book Description Paperback. Condition: new. New. Fast Shipping and good customer service. Seller Inventory # Holz_New_0201530821
Book Description Condition: new. Seller Inventory # FrontCover0201530821
Book Description Paperback. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # think0201530821
Book Description Paperback. Condition: new. New. Seller Inventory # Wizard0201530821
Book Description Paperback. Condition: new. Prompt service guaranteed. Seller Inventory # Clean0201530821
Book Description Condition: New. New. In shrink wrap. Looks like an interesting title! 1.86. Seller Inventory # Q-0201530821
Book Description Paperback. Condition: new. Buy for Great customer experience. Seller Inventory # GoldenDragon0201530821