P ⊆ RP Inclusion · folklore Statement P ⊆ RP — folklore. Sketch A deterministic polynomial-time machine, viewed as a probabilistic machine that ignores its random tape, accepts every yes-instance with probability 1 and every no-instance with probability 0.