<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Date: 2014-04-12 05:40:19Lance Fortnow Probabilistic complexity theory BPP Probabilistically checkable proof Carsten Lund Computational complexity theory |
Add to Reading List |
| First Page | Document Content | |
|---|---|---|
Date: 2014-04-12 05:40:19Lance Fortnow Probabilistic complexity theory BPP Probabilistically checkable proof Carsten Lund Computational complexity theory |
Add to Reading List |
Interactive proofs April 12, L´ aszl´ o Babai. Trading group theory for randomness. In Proc. 17th STOC, pages 421–429. ACM Press, 1985. doi:22192.