Complexity Oscillations in Random Reals

スポンサーリンク

概要

• 論文の詳細を見る

• The C-oscillation due to Martin-Löf shows that {α|∀n[C(α↑n)≥n-O(1)]}=0, which also follows {α|∀n[K(α↑n)≥n+K(n)-O(1)]}=0. 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.

• （社）電子情報通信学会の論文
• 2008-10-01

著者

• Tanaka Kazuyuki

  Tohoku University

• LIU ChenGuang

  Tohoku University

関連論文

• Complexity Oscillations in Random Reals

スポンサーリンク