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.
[ Parent
| on HN ]
There are no comments on this comment yet.