今天,德國 Bonn 大學的教授 Norbert Blum 在 arXiv 公開了一篇論文
A Solution of the P versus NP Problem
https://arxiv.org/abs/1708.03486
大家可以拭目以待,應該很快就會有人認真研究這論文。
https://lucatrevisan.wordpress.com/2017/08/15/
on-norbert-blums-claimed-proof-that-p-does-not-equal-np/
Luca Trevisan 對這篇論文的評論。
https://rjlipton.wordpress.com/2017/08/17/on-the-edge-of-eclipses-and-pnp/
Richard Lipton 對這篇論文的評論。