0
$\begingroup$

Is there a problem of which we can prove that it is in ZPP but we don’t yet know whether it’s in P or not?

$\endgroup$
5
  • 3
    $\begingroup$ Does this answer your question? Is there a problem in ZPP not yet in P? $\endgroup$
    – D.W.
    Jul 3, 2023 at 19:20
  • $\begingroup$ cstheory.stackexchange.com/q/19921/5038 $\endgroup$
    – D.W.
    Jul 3, 2023 at 19:20
  • $\begingroup$ Perhaps, but these things change over time, that question was many years ago $\endgroup$ Jul 4, 2023 at 1:05
  • 2
    $\begingroup$ AFAIK, the situation hasn't changed. And if it does, hopefully someone will post the answer to my question ;) $\endgroup$
    – domotorp
    Jul 4, 2023 at 1:39
  • 4
    $\begingroup$ 1. Please don't re-ask the question. That is not considered appropriate. You can place a bounty on the original question, or upvote it. 2. That question already has an answer, so your question is answered there. $\endgroup$
    – D.W.
    Jul 4, 2023 at 6:36

0

Browse other questions tagged or ask your own question.