On Oscillation-free epsilon-random Sequences II.

DOI10.4230/OASIcs.CCA.2009.2269zbMath1247.03086OpenAlexW1602747431MaRDI QIDQ2917333

Ludwig Staiger, Jöran Mielke

Publication date: 28 September 2012

Full work available at URL: http://drops.dagstuhl.de/opus/volltexte/2009/2269/

zbMATH Keywords

partial randomnessmonotone complexityomega-wordsa priori complexity

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Algorithmic randomness and dimension (03D32)

Related Items (1)

On Oscillation-Free Chaitin h-Random Sequences

This page was built for publication: On Oscillation-free epsilon-random Sequences II.