注册并分享邀请链接,可获得视频播放与邀请奖励。

Dankrad Feist
@dankrad
Father of Danksharding | Researcher @tempo | Prev. Founder @caracarehealth & Researcher @ethereumfndn | Let's build accessible blockchain finance for all!
加入 February 2010
525 正在关注    35.6K 粉丝
If we prove P=NP, it's most likely that it will have zero implications for cryptography and instead mean that our mathematical axioms are bad. Similar thing to Banach-Tarski. Very interesting to the mathematician, but zero implications in the real world. What it really shows us is that nonconstructive mathematics doesn't provide the best models for the physical world.
显示更多
“My main point, however, is that 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
显示更多
0
30
376
31
转发到社区