6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
8 - Interactive proofs
- from PART ONE - BASIC COMPLEXITY CLASSES
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 143-171
-
- Chapter
- Export citation
3 - Diagonalization
- from PART ONE - BASIC COMPLEXITY CLASSES
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 68-77
-
- Chapter
- Export citation
10 - Quantum computation
- from PART ONE - BASIC COMPLEXITY CLASSES
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 201-236
-
- Chapter
- Export citation
Acknowledgments
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp xvii-xviii
-
- Chapter
- Export citation
21 - Pseudorandom constructions: Expanders and extractors
- from PART THREE - ADVANCED TOPICS
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 421-459
-
- Chapter
- Export citation
16 - Algebraic computation models
- from PART TWO - LOWER BOUNDS FOR CONCRETE COMPUTATIONAL MODELS
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 318-338
-
- Chapter
- Export citation
19 - Hardness amplification and error-correcting codes
- from PART THREE - ADVANCED TOPICS
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 373-401
-
- Chapter
- Export citation
1 - The computational model – and why it doesn't matter
- from PART ONE - BASIC COMPLEXITY CLASSES
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 9-37
-
- Chapter
- Export citation
Index
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 575-578
-
- Chapter
- Export citation
15 - Proof complexity
- from PART TWO - LOWER BOUNDS FOR CONCRETE COMPUTATIONAL MODELS
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 307-317
-
- Chapter
- Export citation
![](https://assets.cambridge.org/97805214/24264/cover/9780521424264.jpg)
Computational Complexity
- A Modern Approach
-
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009
About this book
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp xiii-xvi
-
- Chapter
- Export citation
Complexity class index
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 579-579
-
- Chapter
- Export citation
5 - The polynomial hierarchy and alternations
- from PART ONE - BASIC COMPLEXITY CLASSES
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 95-105
-
- Chapter
- Export citation
PART THREE - ADVANCED TOPICS
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 339-340
-
- Chapter
- Export citation
11 - PCP theorem and hardness of approximation: An introduction
- from PART ONE - BASIC COMPLEXITY CLASSES
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 237-256
-
- Chapter
- Export citation
Contents
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp vii-xii
-
- Chapter
- Export citation
Introduction
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp xix-xxiv
-
- Chapter
- Export citation
18 - Average case complexity: Levin's theory
- from PART THREE - ADVANCED TOPICS
-
- Book:
- Computational Complexity
- Published online:
- 05 June 2012
- Print publication:
- 20 April 2009, pp 361-372
-
- Chapter
- Export citation
Labeled shortest paths in digraphs with negative and positive edge weights
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 04 April 2009, pp. 567-583
- Print publication:
- July 2009
-
- Article
- Export citation