An example of a computable absolutely normal number

DOI10.1016/S0304-3975(01)00170-0MaRDI QIDQ5958342zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Verónica Becher, Santiago Figueira

Publication date 3 March 2002

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(01)00170-0

Mathematics Subject Classification ID

Applications of computability and recursion theory (03D80) Constructive and recursive analysis (03F60) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• A computable absolutely normal Liouville number
• Computable absolutely Pisot normal numbers
• Computable absolutely normal numbers and discrepancies
• Computing absolutely normal numbers in nearly linear time
• A polynomial-time algorithm for computing absolutely normal numbers

Cites work

• A Theory of Program Size Formally Identical to Information Theory
• Absolutely Abnormal Numbers
• scientific article; zbMATH DE number 52515 (Why is no real title available?)
• scientific article; zbMATH DE number 3197229 (Why is no real title available?)
• On the Random Character of Fundamental Constant Expansions

Cited in

(23)

• A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties
• On the expansions of a real number to several integer bases
• Nonnormality of Stoneham constants
• Feasible analysis, randomness, and base invariance
• Finite state incompressible infinite sequences
• An experimental investigation of the normality of irrational algebraic numbers
• Hartmanis-Stearns Conjecture on Real Time and Transcendence
• A polynomial-time algorithm for computing absolutely normal numbers
• Normal numbers and computer science
• Fractal analysis of pi normality
• Number theoretic applications of a class of Cantor series fractal functions. I
• Computable Measure Theory and Algorithmic Randomness
• Number theoretic applications of a class of Cantor series fractal functions. II.
• Taming the wild ant-lion; a counterexample to a conjecture of Böhm
• Computable absolutely normal numbers and discrepancies
• M. Levin's construction of absolutely normal numbers with very low discrepancy
• Champernowne's number, strong normality, and the X chromosome
• scientific article; zbMATH DE number 7726712 (Why is no real title available?)
• On sequential structures in incompressible multidimensional networks
• Normality, relativization, and randomness
• Super-dense sets and their role in the theory of normal numbers
• Large alphabets and incompressibility
• Turing's unpublished algorithm for normal numbers

This page was built for publication: An example of a computable absolutely normal number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5958342)