<p>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?</p>

CC BY-SA 4.0
2023-07-03T19:20:14.783Z
Does this answer your question? [Is there a problem in ZPP not yet in P?](https://cstheory.stackexchange.com/questions/19921/is-there-a-problem-in-zpp-not-yet-in-p)
D.W.
CC BY-SA 4.0
2023-07-03T19:20:44.003Z
https://cstheory.stackexchange.com/q/19921/5038
D.W.
CC BY-SA 4.0
2023-07-04T01:05:07.057Z
Perhaps, but these things change over time, that question was many years ago
blademan9999
CC BY-SA 4.0
2023-07-04T01:39:11.227Z
AFAIK, the situation hasn't changed. And if it does, hopefully someone will post the answer to my question ;)
domotorp
CC BY-SA 4.0
2023-07-04T06:36:40.790Z
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.
D.W.
<complexity-classes><randomness>
Are there any examples of problems in ZPP not yet in P?
blademan9999
# Are there any examples of problems in ZPP not yet in P?

(Asked by: username_0 on 2023-07-03)

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?

**Tags:** complexity-classes, randomness
> **Comments:**
> **username_1**: Does this answer your question? [Is there a problem in ZPP not yet in P?](https://cstheory.stackexchange.com/questions/19921/is-there-a-problem-in-zpp-not-yet-in-p)  
> **username_1**: https://cstheory.stackexchange.com/q/19921/5038  
> **username_0**: Perhaps, but these things change over time, that question was many years ago  
> **username_2**: AFAIK, the situation hasn't changed. And if it does, hopefully someone will post the answer to my question ;)  
> **username_1**: 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.  

---

## 0 answers

