Andrey Kolmogorov

A Soviet mathematician (1903–1987) who established the axiomatic foundations of probability theory and is also known for Kolmogorov complexity.

1 articleLast mentioned

Andrey Kolmogorov was a Soviet mathematician who in 1933 established the axiomatic foundations of probability theory based on measure theory. He contributed to turbulence, dynamical systems, topology, and functional analysis, among other fields, and was a professor at Moscow State University.

In the 1960s he introduced Kolmogorov complexity, a cornerstone of algorithmic information theory that defines the complexity of a string as the length of the shortest program that produces it. The concept underpins theoretical work in information theory and machine learning.

This entry is based on AIPOST articles and widely known facts. If something is wrong, please send us a correction request.

Articles covering this entry

  • ETH Disproof by OpenAI's AI: What Changes for P vs NP and CryptographyAI News ·

    …rsity, laid out in a 2018 essay titled "I Believe P=NP." In the 1950s, Andrey Kolmogorov conjectured that multiplying two n-bit integers required quadratic time…

    Read article

Found a mistake or missing an entry?

Wiki entries are based on AIPOST articles and widely known facts. If an entry is wrong, send us a correction request and we will check and fix it. Names from new articles are added to the wiki after the article is published.