가입 후 초대 링크를 공유하면 동영상 재생 및 초대 보상을 받을 수 있습니다.

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
더 보기