4 ms·
It's a well-informed opinion that is based on the fact that what we do know indicates[1] that, probably, P≠NP. [1] https://en.wikipedia.org/wiki/P_versus_NP_pr
by valvar 8y ago
It's a well-informed opinion that is based on the fact that what we do know indicates[1] that, probably, P≠NP.
[1] https://en.wikipedia.org/wiki/P_versus_NP_problem#Reasons_to_believe_P_%E2%89%A0_NP https://en.wikipedia.org/wiki/P_versus_NP_problem#Reasons_to...
- mygo 8y agoPublish a paper with the mathematical proof. “probably not” is neither here nor there. The main argument from your link is nobody has found an efficient algorithm for any of the 3,000+ studied problems after all this time. And yet it’s also true that in the same span of time, nobody has been able to prove the that it’s not, either. No matter how hard they have tried. “probably not” is just an opinion. I’ll wait for the formal proof. Till then it simply is not known whether or not.