In a demonstration of impeccable taste, ACM bestowed this year’s Turing Award on Leslie Valiant, for several contributions, including the development of computational learning theory (the foundational theory of machine learning) and of a theory about the complexity of combinatorial counting problems.

It is also notable that the Knuth Prize maintains a perfect record at predicting future Turing awards for theory.

About these ads