NP = RP is it true?
Answers
Answered by
1
Answer:
Connection to P and NP
P is a subset of RP, which is a subset of NP. ... However, if the commonly believed conjecture P = BPP is true, then RP, co-RP, and P collapse (are all equal). Assuming in addition that P ≠ NP, this then implies that RP is strictly contained in NP.
Similar questions