Liouville, computable, Borel normal and Martin-Löf random numbers
type: Item
instance of: scholarly article
title: Liouville, computable, Borel normal and Martin-Löf random numbers
zbMATH Open document ID: 1436.03225
author: Cristian S. Calude
author: Ludwig Staiger
published in: Theory of Computing Systems
publication date: 2018-10-05T00:00:00Z
Mathematics Subject Classification ID: 03D32
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 6948122
zbMATH Keywords: Liouville, computable, normal, and random numbers
zbMATH Keywords: Kolmogorov complexity
zbMATH Keywords: irrationality exponent
MaRDI profile type: Publication
full work available at URL: s00224-017-9767-8
OpenAlex ID: W2609635890
Wikidata QID: Q114230788
cites work: Random Generators and Normal Numbers
cites work: The irrationality exponents of computable numbers
cites work: A polynomial-time algorithm for computing absolutely normal numbers
cites work: A computable absolutely normal Liouville number
cites work: Neverending Fractions
cites work: Liouville numbers and normal numbers
cites work: Q4806962
cites work: Q4207421
cites work: Randomness as an invariant for number representations
cites work: A topological characterization of random sequences
cites work: On partial randomness
cites work: Addendum to: On the rational approximation of the sum of the reciprocals of the Fermat numbers
cites work: Q5834367
cites work: Algorithmic Randomness and Complexity
cites work: Q5422500
cites work: Q3995301
cites work: Q5592263
cites work: Random elements in effective topological spaces with measure.
cites work: On the theorem of Jarník and Besicovitch
cites work: An "Oceans of Zeros" Proof That a Certain Non-Liouville Number is Transcendental
cites work: Logical basis for information theory and probability theory
cites work: Absolutely Abnormal Numbers
cites work: The definition of random sequences
cites work: Refined Bounds on Kolmogorov Complexity for ω-Languages
cites work: Normality and finite-state dimension of Liouville numbers
cites work: Q3874454
cites work: Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
cites work: Q3241279
cites work: Kolmogorov complexity and Hausdorff dimension
cites work: The Kolmogorov complexity of real numbers.
cites work: Q4002255
DOI: 10.1007/S00224-017-9767-8
description: scientific article; zbMATH DE number 6948122