Back to Results
First PageMeta Content
Lance Fortnow / Probabilistic complexity theory / BPP / Probabilistically checkable proof / Carsten Lund / Computational complexity theory


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.
Add to Reading List

Document Date: 2014-04-12 05:40:19

Open Document

File Size: 71,64 KB

Share Result on Facebook
UPDATE