Computational Complexity
Latest Publications

TOTAL DOCUMENTS

30
(FIVE YEARS 0)

H-INDEX

0
(FIVE YEARS 0)

Published By Cambridge University Press

9780511804090
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Randomized computation

2012 ◽  
pp. 123-142
Author(s):  
Sanjeev Arora ◽  
Boaz Barak
Keyword(s):  
Randomized Computation

Space complexity

2012 ◽  
pp. 78-94
Author(s):  
Sanjeev Arora ◽  
Boaz Barak
Keyword(s):  
Space Complexity

Bibliography

2012 ◽  
pp. 549-574
Author(s):  
Sanjeev Arora ◽  
Boaz Barak

Complexity of counting

2012 ◽  
pp. 341-360
Author(s):  
Sanjeev Arora ◽  
Boaz Barak

PCP theorem and hardness of approximation: An introduction

2012 ◽  
pp. 237-256
Author(s):  
Sanjeev Arora ◽  
Boaz Barak
Keyword(s):  
Hardness Of Approximation ◽  
Pcp Theorem

Average case complexity: Levin's theory

2012 ◽  
pp. 361-372
Author(s):  
Sanjeev Arora ◽  
Boaz Barak
Keyword(s):  
Average Case ◽  
Case Complexity ◽  
Average Case Complexity

Proof complexity

2012 ◽  
pp. 307-317
Author(s):  
Sanjeev Arora ◽  
Boaz Barak
Keyword(s):  
Proof Complexity

About this book

2012 ◽  
pp. xiii-xvi
Author(s):  
Sanjeev Arora ◽  
Boaz Barak

Diagonalization

2012 ◽  
pp. 68-77
Author(s):  
Sanjeev Arora ◽  
Boaz Barak

Hints and selected exercises

2012 ◽  
pp. 531-544
Author(s):  
Sanjeev Arora ◽  
Boaz Barak
Load More ...
Sign in / Sign up

Export Citation Format

Share Document