acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
datePast Week
authorLance Fortnow
bg-corner

From Computational Complexity

A Failure to Communicate

With care you can explain major ideas and results in computational complexity to the general public, like the P v NP problem, zero-knowledge proofs, the PCP theorem...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account