ZPP
= ZPP
{c}
{title2=$\mathbf{ZPP}$}
{wiki}
$\mathbf{ZPP}=\mathbf{RP}\cap\mathbf{co\text{-}RP}$. Equivalently, it consists of problems having an always-correct randomized algorithm with polynomial expected running time.
= Zero-error probabilistic polynomial time
{synonym}