Tag Archives: church-turing thesis

Levin and the Church-Turing thesis

FOCS 2012 had a special session today dedicated to the award of the Knuth prize to Leonid Levin, in recognition of four decades of visionary research in complexity, cryptography, and information theory. Levin was introduced by Joan Feigenbaum, who honored … Continue reading

Posted in Conferences, Talks | Tagged , , , | 3 Comments