Algebraic and analytic randomness.
In this paper the author addresses the question of giving a formal universal definition of a random sequence. He starts by laying down three \`\` principles, or intuitive properties that a sequence should possess in order to be considered random; the first such principle is actually the (disputable) assertion that no formal definition of randomness exists in mathematics yet. Then he sets out to give several potentially useful measures of randomness, of algebraic and analytic nature. He supports his choice by some examples, and various results that interconnect those measures. As a matter of fact, the quest for a formal definition of randomness is not new in mathematics. In his famous book \`\` The Art of Computer Programming [Vol. 2: Seminumerical Algorithms, Section 3.5 (Addison-Wesley, Reading (1969; Zbl 0191.18001)] \textit{D. E. Knuth} discussed the matter in detail, and claimed to have given a formal definition of a random sequence; at least it is a definition that satisfies all the principles stated in the paper. Unfortunately, the paper fails to mention that important milestone, as well as earlier references cited by Knuth. For the entire collection see [Zbl 0979.00040].
- scientific article; zbMATH DE number 4113619
- Can an individual sequence of zeros and ones be random?
- scientific article; zbMATH DE number 558650
- scientific article; zbMATH DE number 4119313
- Non-Algorithmic Theory of Randomness
- Do stronger definitions of randomness exist?
- The frequency interpretation in probability
- scientific article; zbMATH DE number 4020074
- Randomness, computation and mathematics
- The Power and Weakness of Randomness in Computation
- Statistical analysis of the first digits of the binary expansion of Feigenbaum constants \(\alpha\) and \(\delta\)
- Multiscale functions, scale dynamics, and applications to partial differential equations
- scientific article; zbMATH DE number 3761286 (Why is no real title available?)
- scientific article; zbMATH DE number 1487695 (Why is no real title available?)
- scientific article; zbMATH DE number 4114606 (Why is no real title available?)
- scientific article; zbMATH DE number 845624 (Why is no real title available?)
- The axiomatization of randomness
This page was built for publication: Algebraic and analytic randomness.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4549573)
