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?
Asked
Active
Viewed 71 times
0
-
3Does this answer your question? Is there a problem in ZPP not yet in P? – D.W. Jul 03 '23 at 19:20
-
https://cstheory.stackexchange.com/q/19921/5038 – D.W. Jul 03 '23 at 19:20
-
Perhaps, but these things change over time, that question was many years ago – blademan9999 Jul 04 '23 at 01:05
-
2AFAIK, the situation hasn't changed. And if it does, hopefully someone will post the answer to my question ;) – domotorp Jul 04 '23 at 01:39
-
4
- 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.
– D.W. Jul 04 '23 at 06:36