Complexity oscillations in random reals

Chen Guang Liu, Kazuyuki Tanaka

科研成果: 期刊稿件文章同行评审

摘要

The C-oscillation due to Martin-Löf shows that {a\ Vn[C(α → n) ≥ n - O(1)]} = θ, which also follows {α\in[K(α \ n) ≥ n + K(n) - O(1)]} = θ. By generalizing them, we show that there does not exist a real α such that Vn (K(α \ n)≥n + λK(n) - O(1)) for any λ > 0.

源语言英语
页(从-至)2517-2518
页数2
期刊IEICE Transactions on Information and Systems
E91-D
10
DOI
出版状态已出版 - 10月 2008
已对外发布

引用此