ES的时候答案则"通常"为是。换句话说，RP演算法接受了所有的YES状态，而接受或者拒绝了一部分的NO状态。BPP这个复杂度类形容的演算法则是在YES状态跟NO状态都有可能犯错的演算法，因此它同时包含了RP和co-RP。RP与co-RP的交集则叫做ZPP。 如同RP有时候被叫做R，有一些作者使用co-R而非co-RP。
与P和NP的关联.P是RP的子集，而RP是NP的子集。 相同的，P也是co-RP的子集，而co-RP则是co-NP的子集。我们尚未知道这一些是否是严格子集（