Computational Complexity

ISBN-10: 0201530821
ISBN-13: 9780201530827
Pages: 523
Language: English
Published: 1994
Publisher: Addison-Wesley
Author: Christos H. Papadimitriou

Description

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.