The quasi-equivalence between the definitions of partial randomness

Chen Guang Liu, Kazuyuki Tanaka, Takeshi Yamazaki

研究成果: Conference contribution

抄録

In the recent literature, many definitions of partial randomness of reals have been proposed and studied rather discretely. For instance, it is known that for a computable real ε ∈(0, 1), strong Martin-Löf ε-randomness is strictly stronger than Solovay ε-randomness which is strictly stronger than weak Martin-Löf ε-randomness. In the present work, we firstly give several new definitions of partial randomness - strong Kolmogorov ε-randomness and weak/strong DH-Chaitin ε-randomness. Then, we investigate the relation between ε-randomness by one definition and ε′-randomness by another. Finally, we show that all of the known definitions of ε-randomness are quasi-equivalent.

本文言語English
ホスト出版物のタイトルProceedings - 4th International Conference on Natural Computation, ICNC 2008
ページ371-375
ページ数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

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

フィンガープリント

「The quasi-equivalence between the definitions of partial randomness」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル