News for hackers. Stuff that matters.
Re:What algorithm blows your mind? (Reddit compsci) by mzl on Tuesday October 26, 2010 @10:24AM (#1834279)
PCPs are true magic. I once learned how to construct a PCP-proof with verification using just 7 bits, but it still feels like magic to me. The 3-bit variants are just crazy.

There are no comments on this comment yet.