Math, asked by cambridgianshashwats, 9 months ago

NP = RP is it true? ​

Answers

Answered by katyayanijha5294
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