On Oscillation-Free Chaitin h-Random Sequences

DOI10.1007/978-3-642-27654-5_15MaRDI QIDQ2891312zbMATH OpenOpenAlexFDO

Authors Ludwig Staiger

Publication date 15 June 2012

Published in Computation, Physics and Beyond (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-27654-5_15

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Recommendations

• On oscillation-free \(\varepsilon\)-random sequences
• On oscillation-free epsilon-random sequences. II
• On randomization of Halton quasi-random sequences
• Oscillations, pseudorandomness and Davenport's formula
• scientific article; zbMATH DE number 924921
• scientific article; zbMATH DE number 3894182
• Oscillations, pseudorandomness and Hecke \(L\)-functions
• Oscillation of the realization of bounded almost-sure Gaussian sequences
• Oscillation of the realizations of bounded almost-sure Gaussian sequences
• scientific article; zbMATH DE number 5953312

Cites work

• A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
• A new representation of Chaitin \(\Omega \) number based on compressible strings
• Algorithmic randomness and complexity.
• Constructive dimension and Hausdorff dimension: the case of exact dimension
• Hierarchies of randomness tests
• On oscillation-free \(\varepsilon\)-random sequences
• On oscillation-free epsilon-random sequences. II
• On partial randomness
• Relations between varieties of kolmogorov complexities
• Representation of left-computable \(\varepsilon \)-random reals
• The exact Hausdorff dimension in random recursive constructions

Cited in

(2)

• On oscillation-free epsilon-random sequences. II
• On oscillation-free \(\varepsilon\)-random sequences

This page was built for publication: On Oscillation-Free Chaitin h-Random Sequences

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