Anatoli Fomenko ha sido galardonado con el premio de la Sociedad de Matemática de Moscú (1974), con el premio de matemática del Presidum de la