Madhu Sudan – Communications of the ACM

Research and Advances Apr 1 2011

Technical Perspective: Patterns Hidden from Simple Algorithms

Is the number 9021960864034418159813 random? To my limited mind, the string appears random. Is there a way to use some formal mathematics to justify my naïveté?

Systems and Networking

Author Archives

Research and Advances Mar 1 2009

Probabilistically Checkable Proofs

Can a proof be checked without reading it?

Systems and Networking

Shape the Future of Computing

ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.

Get Involved