Founded in 1997, BookFinder.com has become a leading book price comparison site:

Find and compare hundreds of millions of new books, used books, rare books and out of print books from over 100,000 booksellers and 60+ websites worldwide.

Computational Complexity

by Christos H. Papadimitriou

ISBN 0201530821 / 9780201530827 / 0-201-53082-1
Publisher Addison-Wesley
Language English
Edition Softcover
Find This Book

 

Find signed collectible books: 'Computational Complexity'

Book summary

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.

[via]