2 ms·
I have no idea what will be proven nor when. (My uneducated guess is not any time soon.) But I hope it isn't "here's a proof that P!=NP". That'd be just too bo
by skissane 7y ago
I have no idea what will be proven nor when. (My uneducated guess is not any time soon.)
But I hope it isn't "here's a proof that P!=NP". That'd be just too boring... Much cooler possibilities would be "here's a non-constructive proof that P=NP" or "here's a proof that P=NP is independent of ZFC".
- enriquto 7y agofor me the most exciting would be "here's a constructive proof that P=NP. It uses polynomials of degree one million".
- chx 7y agoWhile Knuth has a different take on the P=?NP problem than most others, namely he believes P=NP, nonetheless, he is also saying that the degree won't ever be known and not even an upper bound will be known for it. http://www.informit.com/articles/article.aspx?p=2213858&WT.mc_id=Author_Knuth_20Questions http://www.informit.com/articles/article.aspx?p=2213858&WT.m... Certainly "if P=NP it'll be a pure non-constructive proof with no practical consequence whatsoever" feels right.