- Category: Computer
- Author: Sanjeev Arora, Boaz Barak
- Pages: 594 pages
- File type: Online, HTML and PDF files
Read and download free eBook intituled Computational Complexity: A Modern Approach in format Online, HTML and PDF files – 594 pages created by Sanjeev Arora, Boaz Barak.
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a textbook. More than 300 exercises are included.
Read and Download Links: