Loading jsMath...
Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > UNIVERSAL MACHINES:
Reports tagged with universal machines:
TR11-132 | 2nd September 2011
Ludwig Staiger

Oscillation-free Chaitin h-random sequences

Revisions: 1

The present paper generalises results by Tadaki [12] and Calude et al. [1] on oscillation-free partially random infinite strings. Moreover, it shows that oscillation-free partial Chaitin randomness can be separated from scillation-free partial strong Martin-L\"of randomness by \Pi_{1}^{0}-definable sets of infinite strings.

more >>>



ISSN 1433-8092 | Imprint