如果我们可以证明 ,是否意味着N L = N P?
我以为是这种情况,但我无法证明(反之亦然)。
3
证明相反的过程将非常困难……
—
domotorp
相反,NL = P是否暗示L = P。除非L = NL,否则不一定是正确的。
—
Mohammad Al-Turkistany
我发布了一个有关P与L,NP与NL,BPP与BPL,⊕P与⊕L之间关系的相关问题。如果您有兴趣,请随时查看。谢谢! cstheory.stackexchange.com/questions/31073/...
—
迈克尔Wehar