概率。 一个等价关系，索罗维等同，可以用来描绘制止的概率之间的左-c。e.实数 。 我们可以显示：一个在[0,1]里的实数是一个柴廷常数(即停止的概率的某些无字首的图灵完备的的可计算函数)若且唯若如果它是左-c。e. 并且是算法随机。 Ω 是少数几个可定义的算法随机数，它是最着名的算法随机数，但它根本不是典型的算法随机数。
不可计算性.一个实数是可计算的，如果有一个算法，给出"n"，返回该数的前n个位数。 这相当于存在一个程式，能够列举数字的所有位数。没有停机的概率是可计算