Visualization 2001 Conference (Acm
Visualization 2001 Conference (Acm
On Oscillation-free ε-random Sequences
Electronic Notes in Theoretical Computer Science (ENTCS)
A new representation of chaitin Ω number based on compressible strings
UC'10 Proceedings of the 9th international conference on Unconventional computation
Representation of left-computable ε-random reals
Journal of Computer and System Sciences
Constructive dimension and Hausdorff dimension: the case of exact dimension
FCT'11 Proceedings of the 18th international conference on Fundamentals of computation theory
Hi-index | 0.00 |
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 oscillation-free partial strong Martin-Löf randomness by $\Pi_{1}^{0}$ -definable sets of infinite strings.