P ⊆ BPP Inclusion · folklore Statement P ⊆ BPP — folklore. Sketch A deterministic polynomial-time machine is a probabilistic polynomial-time machine that ignores its random tape and errs with probability 0.