EP6. 【看见美】千禧年数学难题，懂了它你还敢投比特币吗？

Miss Learning Curve - 今天我又懂了！

有这么一个数学问题， 被悬赏百万美金，一旦被解：

• 比特币可能一夜归零。。。
• 破解蛋白质折叠问题可能与打Zelda闯关一样容易。。。
• 老粥也可能会写出与莫扎特齐名的世界名曲。。。

它就是被称为世界七大数学难题的"NP完全问题”。

数学系毕业的先儿挖出压箱底的毕业论文，在线科普数学“美”商。老粥做为“五岁抬头团“的多年会员，感觉竟然在自己的频道与偶像梦幻联动了，大呼“​我今天又懂了！​​”

00:55 - 揭露密码技术的本质，比特币会一夜归零吗？

02:52 - 什么是P问题？什么是NP问题?

04:32 - P = NP? or 解密问题和验证问题一样难吗？

05:31 - 什么样的问题叫难？“难”的定义是什么？

06:40 - 什么是NP完全问题？解决NP完全问题的意义是什么？

09:00 - ​"AHA Moment!"

16:00 - 没听懂？没关系！老粥为你做总结。

18:27 - ​老粥竟然想到了P=NP的解！百万美金唾手可得！

19:27 - 东野圭吾眼里的P=NP问题

21:50 - 少数派的数学“美”商

本期词条

1. 千禧年大奖难题 (Millennium Prize Problems), 又称世界七大数学难题 ，是七个由美国克雷数学研究所(Clay Mathematics Institute, CMI) 于2000年5月24日公布的数学猜想。拟定这7个问题的数学家之一是怀尔斯，费马大定理这个有300多年历史的难题没被选入的唯一理由就是已经被他解决了。根据克雷数学研究所订定的规则，任何一个猜想的解答，只要发表在数学期刊上，并经过两年的验证期，解决者就会被颁发一百万美元奖金。它们分别是NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯存在性和质量缺口、纳卫尔-斯托可方程、BSD猜想。其中庞加莱猜想已被解决。这些难题是呼应1900年德国数学家大卫·希尔伯特在巴黎提出的23个数学问题。