Donald Knuth apparently believes, in a very unusual view for a computer scientist, that P=NP but that the best algorithm has such bad exponents and factors that

Donald Knuth apparently believes, in a very unusual view for a computer scientist, that P=NP but that the best algorithm has such bad exponents and factors that it won't have relevance for our computational practices -- if we're even able to discover it. https://www.informit.com/articles/article.aspx?p=2213858&ranMID=24808 https://www.informit.com/articles/article.aspx?p=2213858&ran...