Premio Abel
El 21 de marzo de 2012 le fue concedido el Premio Abel por la Academia Noruega de Ciencias y Letras “por sus contribuciones fundamentales en matemática discreta y en teoría de las ciencias de la computación, así como en reconocimiento del profundo y duradero impacto de estas contribuciones a la teoría aditiva de números y la teoría ergódica”.