In this paper we provide an easy proof of Barmpalias--Lewis-Pye result saying that all computable increasing sequences converging to random reals converge with the same speed (up to a $c+o(1)$ factor) by noting that it immediately follows from Bishop's upcrossing inequality. We also provide a simple derivation of this inequality.
翻译:本文通过指出Barmpalias--Lewis-Pye的结果——所有收敛于随机实数的可计算递增序列均以相同速度收敛(相差一个$c+o(1)$因子)——可直接由Bishop上穿不等式导出,从而为该结论提供了简洁证明。同时,本文还给出了该不等式的简明推导过程。