Noam Nisan wins the Knuth Prize Computational Complexity, 10 Sep 2016 Noam Nisan will receive the 2016 Donald E. Knuth Prize, the highest honor in theoretical computer science, for his work in…