Recursively enumerable sets and degrees
Recursively enumerable sets and degrees
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
Visualization 2001 Conference (Acm
Visualization 2001 Conference (Acm
Hi-index | 0.00 |
The C-oscillation due to Martin-Löf shows that {α|∀ n [C(α ↾ n) ≥ n – O(1)]} = ∅, which also follows {α|∀ n [K(α ↾ n) ≥ n + K(n)-O(1)]} = ∅. By generalizing them, we show that there does not exist a real α such that ∀n (K(α ↾ n) ≥ n + λ K(n)-O(1)) for any λ 0.