答案一定为"是"：如果说是NO，则"通常"答案会是"非"。复杂度类co-RP的定义方式类似，不过是说答案是NO的时候，则答案一定是非，说答案是YES的时候答案则"通常"为是。换句话说，RP演算法接受了所有的YES状态，而接受或者拒绝了一部分的NO状态。BPP这个复杂度类形容的演算法则是在YES状态跟NO状态都有可能犯错的演算法，因此它同时包含了RP和co-RP。RP与co-RP的交集则叫做ZPP。 如同RP有时候被叫做R，有一些作者使用co-R而非co-RP。
与P和NP的关