Knuth and Researchers Say a P=NP Proof Would Likely Be Useless in Practice
Donald Knuth argued that even a proof of P=NP would likely be non-constructive and thus practically useless, a view echoed by Ethereum researcher Dankrad Feist, who added it would probably have no impact on cryptography.
2026-09-10 ~ 2026-09-11 · 2 related posts
- Donald Knuth: a proof of P=NP would almost surely be useless in practice — hugobowne · 2026-09-10
- Dankrad: Proving P=NP Would Likely Have Zero Implications for Cryptography — soumitrashukla9 · 2026-09-11