Computational Complexity: A Conceptual Perspective
Overview & Synopsis
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.
Indexed from repository: FreeComputerBooks.com
(
freecomputerbooks.com)
Keyboard Shortcuts:
← / → for pages • + / - for zoom • 0 to fit width
Powered by Mozilla PDF.js v3.11
Document Information
| Document Title | Computational Complexity: A Conceptual Perspective |
|---|---|
| Author / Organization | Oded Goldreich |
| Subject & Discipline | Computational Complexity, Algorithms and Data Structures, Computational and Algorithmic Mathematics, Parallel Computing and Programming |
| Categories | Computational Complexity |
| Publication Year | 2008 |
| ISBN | 052188473X |
| Resource Verification | Access Restricted / Protected Host |
| Original Host Website |
FreeComputerBooks.com
(freecomputerbooks.com)
|
| File Format | application/pdf (Portable Document Format) |
| Language | ENGLISH |
| Catalog ID | DOC-76518 |
| Original Source Link | Visit Source Page on freecomputerbooks.com » |
Commercial / Print Edition
Prefer a Physical Book or Kindle Edition?
Computational Complexity: A Conceptual Perspective • Print Edition
As an Amazon Associate, MainReads earns from qualifying purchases.