P ⊆ ZPP Inclusion · folklore Statement P ⊆ ZPP — folklore. Sketch A deterministic polynomial-time machine is a zero-error probabilistic machine that ignores its random tape and never outputs ?; its expected running time is its worst-case polynomial running time.