Welcome to E-Books Directory
This is a freely downloadable e-book.

Computational Complexity: A Conceptual Perspective

Computational Complexity: A Conceptual Perspective
by Oded Goldreich

Publisher: Cambridge University Press 2008
ISBN/ASIN: 052188473X
ISBN-13: 9780521884730
Number of pages: 632

This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. The book can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.

Home page url

Download or read it online here:

Download link

 (1.4MB, PS)