多项式时间和对数空间以上的资源。虽然双边错误比起单边错误（回答特定答案时绝不会出错，只有在另一个答案时会）更加一般化，RL和它的补集co-RL包含在BPL里面。BPL也包含在PL（一个相类似的复杂度类，不过其错误率恰为1/2而非小于1/2）里面；就像PP一样，PL可能需要花费很多次的计算来降低错误的机率，因此比较不实用。使用了一个弱的去随机化结果证明BPL包含在SC里面。这里的SC是一个复杂度类，包含可以使用决定型图灵机在多项式时间和多项式对数（polylogarithmic）空间解决的问题；换句话