Information Theory and Kolmogorov Complexity Research

Information Theory and Kolmogorov Complexity Research
Universidade Federal de Pelotas - Brazil

Such an outstanding scientist as Kolmogorov naturally received a whole host of honours from many different countries. In 1939 he was elected to the USSR Academy of Sciences. He received one of the first State Prizes to be awarded in 1941, the Lenin Prize in 1965, the Order of Lenin on six separate occasions, and the Lobachevsky Prize in 1987. He was also elected to the many other academies and societies including the Romanian Academy of Sciences (1956), the Royal Statistical Society of London (1956), the Leopoldina Academy of Germany (1959), the American Academy of Arts and Sciences (1959), the London Mathematical Society (1959), the American Philosophical Society (1961), The Indian Statistical Institute (1962), the Netherlands Academy of Sciences (1963), the Royal Society of London (1964), the National Academy of the United States (1967), the French Academy of Sciences (1968).

In addition to the prizes mentioned above, Kolmogorov was awarded the Balzan International Prize in 1962. Many universities awarded him an honorary degree including Paris, Stockholm, and Warsaw.

Kolmogorov had many interests outside mathematics, in particular he was interested in the form and structure of the poetry of the Russian author Pushkin.