I think it's interesting that Knuth came to believe that P=NP. See question 17 and its response in this interview with him [1]. [1]: http://www.informit.com/ar

I think it's interesting that Knuth came to believe that P=NP. See question 17 and its response in this interview with him [1]. [1]: http://www.informit.com/articles/article.aspx?p=2213858 http://www.informit.com/articles/article.aspx?p=2213858