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