Notices of the American Mathematical Society • Vol 66 • No 07
Computability and Randomness
July 2019 • Rod Downey, Denis R. Hirschfeldt
RootsVon Mises.Around 1930, Kolmogorov and others founded the theory of probability, basing it on measure theory.Probability theory is concerned with the distribution of outcomes in sample spaces.It does not seek to give any meaning to the notion of an individual object, such as a single real number or binary string, being random, but rather studies the expected values of random variables.