跳到主要导航 跳到搜索 跳到主要内容

The quasi-equivalence between the definitions of partial randomness

  • Xi'an University of Technology
  • Tohoku University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Proceedings - 4th International Conference on Natural Computation, ICNC 2008
371-375
页数5
DOI
出版状态已出版 - 2008
已对外发布
活动4th International Conference on Natural Computation, ICNC 2008 - Jinan, 中国
期限: 18 10月 200820 10月 2008

出版系列

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

会议

会议4th International Conference on Natural Computation, ICNC 2008
国家/地区中国
Jinan
时期18/10/0820/10/08

指纹

探究 'The quasi-equivalence between the definitions of partial randomness' 的科研主题。它们共同构成独一无二的指纹。

引用此