Pioneer
Andrey Nikolaevich Kolmogorov
Also Known As Andrey Kolmogoroff · Andrey N. Kolmogorov · A. N. Kolmogorov
Theory of Computation
Andrey Nikolaevich Kolmogorov was a Soviet mathematician who lived from April 25, 1903 to October 20, 1987 and who played a central role in the creation of modern probability theory. He also gave fundamental contributions to the mathematics of topology, intuitionistic logic, turbulence, classical mechanics and functional analysis, and to algorithmic information theory and computational complexity, the branches of theoretical computer science this atlas records him for.
Facts
Awarddoctor honoris causa from the University of Paris 1 AwardForeign Member of the Royal Society 1 AwardMedal "For Valiant Labour in the Great Patriotic War 1941–1945" 1 AwardJubilee Medal "In Commemoration of the 100th Anniversary of the Birth of Vladimir Ilyich Lenin" 1 AwardOrder of the Patriotic War, 1st class 1 AwardHero of Socialist Labour 1 AwardPL Chebyshev Gold Medal 1 AwardOrder of the Red Banner of Labour 1 AwardStalin Prize, 2nd degree 1 AwardOrder of the October Revolution 1 AwardWolf Prize in Mathematics 1 FAQs
What is Kolmogorov complexity?
It is the length of the shortest program that produces a given string.
Kolmogorov complexity measures the information content of an object by the length of its shortest description. The string 01 repeated sixteen times has the short description 16 repetitions of 01, while a patternless string of the same length presumably has no description simpler than writing the string out. More formally, the complexity of a string is the length of the shortest program that outputs it when run on a fixed reference universal computer. The statement and proof of the invariance theorem behind this, in work by Solomonoff in 1964, Kolmogorov in 1965 and Chaitin in 1969, is often regarded as the birth of algorithmic information theory. The measure cannot be computed exactly, though it can be approximated from above.
Connections
In Field
Source Andrey Nikolaevich Kolmogorov (Wikipedia)
In the Other Atlases
Nationality
Also in Geography Atlas: the nationality of this subject.
Also in Geography Atlas: the nationality of this subject.
Sources
1. Wikidata: Andrey Nikolaevich Kolmogorov
- Wikidata Q153224, class allow-list match (w-wdresolver-0926)
- Wikidata Q153224 P569 (date of birth)
View the Source2. Wikipedia: Andrey Nikolaevich Kolmogorov
Wikimedia FoundationLead sentence, birth date substring
25 April 1903
Lead sentence, birth date substring, precise
25 April 1903
Lead sentence, death date substring
20 October 1987
Lead sentence, death date substring, precise
20 October 1987
Lead sentence, nationality clause
was a Soviet mathematician who played a central role in the creation of modern probability theory
View the Source Andrey Nikolaevich Kolmogorov (Wikipedia)
In Field: Algorithms and Complexity Theory, LeadQuote, In Field: Algorithms and Complexity Theory, Lead
algorithmic information theory and computational complexity
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.