Computational Complexity (Paperback)

By Christos H. Papadimitriou

Pearson, 9780201530827, 544pp.

Publication Date: December 10, 1993

List Price: 169.60*
* Individual store prices may vary.


This modern introduction to the Theory of Computer Science is the first unified introduction to Computational Complexity. I+ 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 pe@ormance and limitations of computer algorithms. The book is self-contained in that it develops all necessary mathematical prerequisites from such diverse fields such as computability, logic, number theory and probability.