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, 2020 at 16:20


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.