A computable absolutely normal Liouville number
DOI10.1090/MCOM/2964zbMATH Open1323.11058DBLPjournals/moc/BecherHS15OpenAlexW2159025283WikidataQ61927006 ScholiaQ61927006MaRDI QIDQ5501153FDOQ5501153
Authors: Verónica Becher, Pablo Ariel Heiber, Theodore A. Slaman
Publication date: 13 August 2015
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/11336/31988
Recommendations
- Computing absolutely normal numbers in nearly linear time
- A polynomial-time algorithm for computing absolutely normal numbers
- Liouville, computable, Borel normal and Martin-Löf random numbers
- Computable absolutely Pisot normal numbers
- M. Levin's construction of absolutely normal numbers with very low discrepancy
Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Number-theoretic algorithms; complexity (11Y16)
Cites Work
- On a theorem of Kaufman: Cantor-type construction of linear fractal Salem sets
- On Weyl's criterion for uniform distribution
- Liouville numbers, Rajchman measures, and small Cantor sets
- Distribution modulo one and Diophantine approximation
- Normality and finite-state dimension of Liouville numbers
- Liouville numbers and normal numbers
- A polynomial-time algorithm for computing absolutely normal numbers
- On the normality of numbers to different bases
Cited In (13)
- Liouville numbers and the computational complexity of changing bases
- Finite state incompressible infinite sequences
- Computable absolutely Pisot normal numbers
- Liouville, computable, Borel normal and Martin-Löf random numbers
- An example of a computable absolutely normal number
- Normality and finite-state dimension of Liouville numbers
- A simple construction of absolutely disjunctive Liouville numbers
- M. Levin's construction of absolutely normal numbers with very low discrepancy
- Normal numbers and computer science
- Computing absolutely normal numbers in nearly linear time
- On sequential structures in incompressible multidimensional networks
- A polynomial-time algorithm for computing absolutely normal numbers
- Computable absolutely normal numbers and discrepancies
This page was built for publication: A computable absolutely normal Liouville number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501153)