News for hackers. Stuff that matters.
Re:What algorithm blows your mind? (Reddit compsci) by abhijitr on Tuesday October 26, 2010 @03:59AM (#1833433)
Ok, not quite an algorithm, but the PCP theory (http://en.wikipedia.org/wiki/PCP_theorem) is easily the most mind-blowing result in comp sci in the past 20 years.
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.