- Category: Computer
- Author: Oded Goldreich
- Pages: 632 pages
- File type: Online, HTML and PDF files
Read and download free eBook intituled Computational Complexity: A Conceptual Perspective in format Online, HTML and PDF files – 632 pages created by Oded Goldreich.
This book offers a conceptual introduction to the study of the intrinsic complexity of computational tasks. It is intended to serve advanced undergraduate and graduate students, either as a textbook or for self-study. It is also useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness, and probabilistic proof systems.
It provides very well developed material that should interest advanced students either studying or doing new work on computational complexity. It would also be a valuable text for professionals challenged with solving “hard” computing problems of intending to exploit these types of problems when designing of new types computing systems.
Read and Download Links: