2
$\begingroup$

Are there any problems that are known to be in ZPP but not in p?

$\endgroup$
  • 1
    $\begingroup$ See this post from cs theory. The example given there is some decision version of computing the square root of a quadratic residue in $\mathbb{F}_p$. $\endgroup$ – Ariel Jun 7 at 16:20

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.