化，RL和它的补集co-RL包含在BPL里面。BPL也包含在PL（一个相类似的复杂度类，不过其错误率恰为1/2而非小于1/2）里面；就像PP一样，PL可能需要花费很多次的计算来降低错误的机率，因此比较不实用。使用了一个弱的去随机化结果证明BPL包含在SC里面。这里的SC是一个复杂度类，包含可以使用决定型图灵机在多项式时间和多项式对数（polylogarithmic）空间解决的问题；换句话说，这个结论证明了给予"多项式对数"空间，一个决定型机器可以模拟"对数"空间的机率演算法。