有点烧脑

空调开好

超模君今天重温了综艺《百万富翁》，在想到底有没有一道题是价值百万的呢？

答案是有的，他就是著名的“千禧难题”。

千禧年大奖难题(Millennium Prize Problems),又称世界七大数学难题， 是七个由美国克雷数学研究所(Clay Mathematics Institute,CMI)于2000年5月24日公布的数学猜想。

这些都是极难的问题，其中大多数需要大量的专业知识，甚至光理解题目就很吃力了。

但只要你解破其中一题即可获奖金100万美元，相当于人民币6934900元。

为了照顾下学渣，今天要讲的是最容易理解和解释的一个。

☛ P=NP？

有捷径？没有捷径？

P=NP问题，其实就是在问生活是否存在大量可证明的捷径。

那么P和NP到底是什么？

P代表了这样一类问题，计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关，仅仅取决于这个解决方法本身的便捷性。NP代表了另一类问题，它们有最优解，但是，其中很多问题，计算机在寻求最优解时，没有快速的方法，只能傻傻的、暴力的、尝试所有可能的组合，然后找到最优解。NP问题中，最难的一类问题，被称为NPC，也就是NP完全问题。

这个问题有什么意义吗？

意义就大大大了！