Differences of halting probabilities
作者:
Highlights:
•
摘要
•Halting probabilities.•Ratio of convergence.•Restricted halting probabilities.•Left computably enumerable reals.•Approximations to Martin-Loef random reals.
论文关键词:Algorithmic randomness,Chaitin's Ω,Halting probabilities,Computably enumerable reals
论文评审过程:Author links open overlay panelGeorgeBarmpaliasabPersonEnvelopeWorldAndrewLewis-PyecEnvelopeWorld
论文官网地址:https://doi.org/10.1016/j.jcss.2017.06.002