Leonid Levin wins ACM SIGACT, IEEE-CS Knuth Prize
The 2012 Knuth Prize will be presented to Leonid Levin for his visionary research in complexity, cryptography, and information theory, including the discovery of NP-completeness. <a href=”http://www.acm.org/press-room/news-releases/2012/sigact-knuth-prize-2012″>Read more.</a>