Computational Complexity Theory - IAS/Park City Mathematics Series
Latest Publications

TOTAL DOCUMENTS

12

(FIVE YEARS 0)

H-INDEX

2

(FIVE YEARS 0)

Published By American Mathematical Society

9780821828724, 9781470439095

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Preface to “Week Three: Randomness in Computation”

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/08 ◽

2004 ◽

pp. 249-251

Author(s):

Oded Goldreich

Download Full-text

Proof complexity

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/07 ◽

2004 ◽

pp. 199-246 ◽

Author(s):

Paul Beame

Keyword(s):

Proof Complexity

Download Full-text

Average case complexity

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/03 ◽

2004 ◽

pp. 89-99

Author(s):

Avi Wigderson

Keyword(s):

Average Case ◽

Case Complexity ◽

Average Case Complexity

Download Full-text

Probabilistic proof systems—Part I

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/11 ◽

2004 ◽

pp. 315-348 ◽

Author(s):

Salil Vadhan

Keyword(s):

Proof Systems ◽

Probabilistic Proof

Download Full-text

Probabilistically checkable proofs

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/12 ◽

2004 ◽

pp. 349-389

Author(s):

Madhu Sudan

Keyword(s):

Probabilistically Checkable Proofs

Download Full-text

Pseudorandomness—Part I

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/09 ◽

2004 ◽

pp. 253-285

Author(s):

Oded Goldreich

Download Full-text

Quantum computation

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/05 ◽

2004 ◽

pp. 127-155

Author(s):

Ran Raz

Keyword(s):

Quantum Computation

Download Full-text

Pseudorandomness—Part II

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/10 ◽

2004 ◽

pp. 287-314

Author(s):

Luca Trevisan

Download Full-text

Circuit and Communication Complexity

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/06 ◽

2004 ◽

pp. 159-155

Author(s):

Ran Raz

Keyword(s):

Communication Complexity

Download Full-text

Exploring complexity through reductions

Computational Complexity Theory - IAS/Park City Mathematics Series ◽

10.1090/pcms/010/04 ◽

2004 ◽

pp. 101-126 ◽

Author(s):

Sanjeev Arora

Download Full-text