将意味着？

如果则层次结构将崩溃至第二级（通过Karp-Lipton定理）。但是和呢？$\sf RP = NP$$\sf NP$$\sf coNP$

我试图证明包含（如果则另一个方向是微不足道的），但无济于事，而且我甚至不确定这是真的。$\sf BPP$$\sf NP$$\sf RP = NP$

你怎么看？

如果我们能够证明RP在补码下是封闭的，那么我们可以说，如果RP = NP，则意味着NP = Co-NP。

但是我们不知道RP = Co-RP。可以在一些合理的假设下证明BPP = P，但是RP BPP。$\subseteq$

如果我们表明RP = BPP，那么您的说法将是正确的。

参考文献：

1. 维基百科中的RP
2. 有关随机算法的说明（pdf）
3. 复杂动物园中的RP

在Cook和Krajicek中使用，NP P / poly 可证明性的后果（Journal of Symbolic Logic，72（4）：1353–71 ，2007；PS）。$\mathsf{RP=NP\implies NP\subseteq P/poly}$ $\,\subseteq\,$