今天,德国 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 对这篇论文的评论。