Turing's unpublished algorithm for normal numbers

DOI10.1016/j.tcs.2007.02.022zbMath1117.03051OpenAlexW2163847791WikidataQ61927032 ScholiaQ61927032MaRDI QIDQ884468

Verónica Becher, Santiago Figueira, Rafael Picchi

Publication date: 6 June 2007

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.02.022

zbMATH Keywords

algorithm for normal numberscomputable absolutely normal numbersTuring's unpublished manuscript

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) History of number theory (11-03) History of mathematical logic and foundations (03-03) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Applications of computability and recursion theory (03D80)

Related Items (14)

Unnamed Item ⋮ A polynomial-time algorithm for computing absolutely normal numbers ⋮ Nonnormality of Stoneham constants ⋮ Normality of different orders for Cantor series expansions ⋮ Finite-state independence and normal sequences ⋮ Normal Numbers and Computer Science ⋮ On the expansions of a real number to several integer bases ⋮ Normal number constructions for Cantor series with slowly growing bases ⋮ Computing absolutely normal numbers in nearly linear time ⋮ An experimental investigation of the normality of irrational algebraic numbers ⋮ Unexpected distribution phenomenon resulting from Cantor series expansions ⋮ Computable absolutely normal numbers and discrepancies ⋮ M. Levin’s construction of absolutely normal numbers with very low discrepancy ⋮ Feasible analysis, randomness, and base invariance

Cites Work

• Resource bounded randomness and weakly complete problems
• Asymptotic distribution $\mathrm{mod} m$ and independence of sequences of integers, I
• Random Generators and Normal Numbers
• Note on normal numbers
• An example of a computable absolutely normal number
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Turing's unpublished algorithm for normal numbers