Capítulo de livro Acesso aberto Revisado por pares

Non-Algorithmic Theory of Randomness

2020; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-030-48006-6_21

ISSN

1611-3349

Autores

Vladimir Vovk,

Tópico(s)

Fractal and DNA sequence analysis

Resumo

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.

Referência(s)