Jako nastolatek sformułował algorytmiczną teorię informacji.

W 1995 roku został wyróżniony tytułem doktora honoris causa Uniwersytetu Maine (Maine, USA).