$L \in RP \iff$ существует полиномиальная ВМТ:

• $x \in L \implies Pr(M(x) = 1) \geq \frac{2}{3}$
• $x \not\in L \implies Pr(M(x) = 1) = 0$