Normal numbers and computer science
From MaRDI portal
Recommendations
Cites work
- A computable absolutely normal Liouville number
- A general arithmetic construction of transcendental non-Liouville normal numbers from rational fractions
- A polynomial-time algorithm for computing absolutely normal numbers
- Algorithmic randomness and complexity.
- An alternative construction of normal numbers
- An example of a computable absolutely normal number
- Computable absolutely normal numbers and discrepancies
- Computable absolutely Pisot normal numbers
- Computing absolutely normal numbers in nearly linear time
- Distribution modulo one and Diophantine approximation
- Endliche Automaten und Zufallsfolgen
- Feasible analysis, randomness, and base invariance
- Finite-state dimension
- Finite-state independence
- scientific article; zbMATH DE number 3144546 (Why is no real title available?)
- scientific article; zbMATH DE number 4163001 (Why is no real title available?)
- scientific article; zbMATH DE number 5552087 (Why is no real title available?)
- scientific article; zbMATH DE number 52515 (Why is no real title available?)
- scientific article; zbMATH DE number 4128931 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 3243913 (Why is no real title available?)
- scientific article; zbMATH DE number 3358568 (Why is no real title available?)
- scientific article; zbMATH DE number 3383900 (Why is no real title available?)
- scientific article; zbMATH DE number 3053474 (Why is no real title available?)
- scientific article; zbMATH DE number 3095523 (Why is no real title available?)
- Limit theorems for lacunary series and uniform distribution mod 1
- Liouville numbers and normal numbers
- Liouville numbers, Rajchman measures, and small Cantor sets
- M. Levin's construction of absolutely normal numbers with very low discrepancy
- Nonnormality of Stoneham constants
- Normal numbers and finite automata
- Normality and automata
- Normality and two-way automata
- Note on Normal Decimals
- Note on normal numbers
- On a problem of Steinhaus about normal numbers
- On extending de Bruijn sequences
- On simply normal numbers to different bases
- On the construction of absolutely normal numbers
- On the discrepancy estimate of normal numbers
- On the normality of numbers to different bases
- On the theorem of Jarník and Besicovitch
- Sequences, discrepancies and applications
- The Construction of Decimals Normal in the Scale of Ten
- The law of the iterated logarithm for discrepancies of \(\{\theta^{n}x\}\)
- The origins of combinatorics on words
- Turing's unpublished algorithm for normal numbers
- Über die Normalität von Zahlen zu verschiedenen Basen
Cited in
(25)- Normal numbers and sources for BPP
- Finite-state independence
- Normal numbers and finite automata
- Preservation of normality by non-oblivious group selection
- Computing absolutely normal numbers in nearly linear time
- Preservation of normality by transducers
- From randomness in two symbols to randomness in three symbols
- Preservation of normality by unambiguous transducers
- Normality in non-integer bases and polynomial time randomness
- Feasible analysis, randomness, and base invariance
- Finite-state independence and normal sequences
- Automatic Kolmogorov complexity, normality, and finite-state dimension revisited
- Algorithmic analogies to Kamae-Weiss theorem on normal numbers
- Turing's normal numbers: towards randomness
- scientific article; zbMATH DE number 177152 (Why is no real title available?)
- Modifications de nombres normaux par des transducteurs
- scientific article; zbMATH DE number 1995872 (Why is no real title available?)
- scientific article; zbMATH DE number 2012395 (Why is no real title available?)
- Normal numbers and sources for BPP
- On a question of Mendès France on normal numbers
- Normal numbers with digit dependencies
- The Game of Normal Numbers
- Normal numbers and pseudorandom generators
- The Discrepancy of the Champernowne Constant
- Rauzy complexity and block entropy
This page was built for publication: Normal numbers and computer science
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4613551)
