Donald Knuth has stated that he has come to believe that P = NP, but is reserved about the impact of a possible proof: I don't believe that the equality P = NP will turn out to be helpful even if it is proved, because such a proof will almost surely be nonconstructive.
Donald Knuth a declarat că el a ajuns să creadă că P = NP, dar este rezervat cu privire la impactul unei posibile dovezi: „ Nu cred că egalitatea P = NP se va dovedi utilă chiar dacă este demonstrată, deoarece o astfel de demonstrație va fi aproape sigur neconstructivă.”