This paper proposes an alternative language for expressing results of the algorithmic theory of randomness. The language is more precise in that it does not involve unspecified additive or multiplicative constants, making mathematical results, in principle, applicable in practice. Our main testing ground for the proposed language is the problem of defining Bernoulli sequences, which was of great interest to Andrei Kolmogorov and his students.
CITATION STYLE
Vovk, V. (2020). Non-algorithmic theory of randomness. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12180 LNCS, pp. 323–340). Springer. https://doi.org/10.1007/978-3-030-48006-6_21
Mendeley helps you to discover research relevant for your work.