在计算复杂度理论内, ZPP（zero-error probabilistic polynomial time，零错误概率多项式时间）是一个与机率图灵机有关的的复杂度类，并且存在以下特点：换句话说，有一个演算法会在运作时使用一个完美随机的硬币，并且永远回传正确的答案（这种演算法被称作拉斯维加斯演算法（Las Vegas algorithm））。对一个输入大小为"n"的问题，存在一个多项式"p"("n")，令平均的运作时间小于"p"("n")（有可能偶尔会超过）。另外，ZPP可以定义为一个问题的集合