
1903 – 1987
Andrey Nikolaevich Kolmogorov (1903–1987) was a Soviet mathematician and one of the most influential figures in 20th-century mathematics, known for foundational contributions to probability theory, mathematical logic, topology, and information theory. His axiomatic formulation of probability (1933) established the field on rigorous measure-theoretic foundations. In logic and computability, he worked on intuitionistic logic and contributed foundational results concerning the limits of formal systems and recursive function theory.
Axiomatized probability theory on measure-theoretic foundations (1933), the standard treatment ever since
Independently developed algorithmic complexity theory (Kolmogorov complexity) as a measure of information content
Contributed to intuitionistic logic and the Brouwer–Heyting–Kolmogorov interpretation of constructive proofs
Proved foundational results on primitive recursive functions and the limits of universal function representation
Made landmark contributions to turbulence theory (K41 scaling laws) and classical mechanics (KAM theorem)
For any real number x, the terms of a conditionally convergent series can be rearranged so that x is the sum of the rearranged series.
claimThe semantics of a formal system rich enough to contain elementary mathematics cannot be fully defined in terms of mathematical functions within that same system.
claimThe universal function u_1(i,x) = g_i(x) for unary primitive recursive functions cannot itself be primitive recursive