Generalization of complexity oscillations in infinite sequences

Chen Guang Liu, Takeshi Yamazaki, Kazuyuki Tanaka

研究成果: Conference contribution

抄録

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

本文言語English
ホスト出版物のタイトルProceedings - 4th International Conference on Natural Computation, ICNC 2008
ページ299-303
ページ数5
DOI
出版ステータスPublished - 2008 12 22
イベント4th International Conference on Natural Computation, ICNC 2008 - Jinan, China
継続期間: 2008 10 182008 10 20

出版物シリーズ

名前Proceedings - 4th International Conference on Natural Computation, ICNC 2008
1

Other

Other4th International Conference on Natural Computation, ICNC 2008
国/地域China
CityJinan
Period08/10/1808/10/20

ASJC Scopus subject areas

  • 計算理論と計算数学
  • コンピュータ サイエンスの応用
  • 計算力学

フィンガープリント

「Generalization of complexity oscillations in infinite sequences」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル