3 ms·
P=NP is very likely to be true? I would say it's very likely to be false. Why do I say that? Because it's possible to construct, say, SAT3 problems such that
by AnimalMuppet 7y ago
P=NP is very likely to be true? I would say it's very likely to be false.
Why do I say that? Because it's possible to construct, say, SAT3 problems such that it seems impossible to solve them in polynomial time. If some problems can't be solved in polynomial time, then P!=NP.
Why do you think that it's "very likely" that P=NP?
- norrius 7y agoGiven the next sentence (...if it isn't true, it seems like a polynomial algorithm would be unwieldy indeed), I think the GP actually meant P!=NP to be true.