Interestingly, Knuth believes P=NP. See his interview, in particular his answer to question 17: http://www.informit.com/articles/article.aspx?p=2213858&WT.mc_i

Interestingly, Knuth believes P=NP. See his interview, in particular his answer to question 17: 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...