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

  • 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 '20 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.