杂度类形容的演算法则是在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的子集。我们尚未知道这一些是否是严格子集（也就是说，这一些集合是否相等或不相等）。然而，一般我们相信P = BPP这个推测是真实的，这样一来的话RP，co-RP，