4 ms·
A professor liked to point out that if you do prove P=NP you could exploit it to solve the remaining open Millennium Problems netting you a few more million dol
by twright 3y ago
A professor liked to point out that if you do prove P=NP you could exploit it to solve the remaining open Millennium Problems netting you a few more million dollars and historic fame.
Knuth's opinion on it is that you couldn't do much with it otherwise. "Knowledge of the mere existence of an algorithm is completely different from the knowledge of an actual algorithm." [1]
[1]: question 17: https://www.informit.com/articles/article.aspx?p=2213858&WT.mc_id=Author_Knuth_20Questions https://www.informit.com/articles/article.aspx?p=2213858&WT....