首页 > 分享 > 如果解决了P=NP，世界将会怎样？看看千禧年七大数学难题之一

如果解决了P=NP，世界将会怎样？看看千禧年七大数学难题之一

萌宠菠菠乐园
2024-09-13 06:26

大家好，如果说数学是科学之母那么没有人会否认，现代科学的根基都需要数学进行牢靠的绑定。可以说任何数学上的突破都会是颠覆人类历史的存在，就好比哥伦布发现新大陆一样。今天我们要讲的话题是一个困扰了近五十年的数学难题，美国克雷数学研究所在2000年发出的7大数学难题之一，其中如果谁能证明出答案或者否定答案都可以获得100万美元的奖金。

烧脑

证明P=NP？先说说时间复杂度

说到p=np，其影响最大的方面涉及到了计算机的算法方面，说到算法，我们首先来简单的理解一下时间复杂度这个概念。如果计算机要解决一个问题，难易程度是计算量的大小，而编程人员可以给计算机编写代码来实现问题的解决方法。但是有的程序员low写的代码随着变量的增加，其计算量会指数的增长。而nb的程序员的代码虽然变量增加了但是计算量也仅仅是缓慢的增长。常见的时间复杂度从小到大是：

随着数量的增加计算量的增加趋势

从上面的数轴可以发现，采用了不好时间复杂度，其增长趋势是非常可怕的。

说说P和NP的定义

P的定义：所有可以在多项式时间内求解的判定问题构成P类问题。而多项式的定义就是：若干个单项式相加组成的代数式。例如：－3x+4x－5，8x，7x等。从上面的数轴可以看出，这些多项式的时间复杂度还不是高的离谱。

NP的定义：问题的解可以在多项式时间内完成的问题。也就是说我们虽然不知道一个问题的解，但是如果有了解以后可以马上证明。例如：你参加宴会有人给你地图告诉你去的餐厅你简简单单就会到达餐厅，但没人告诉你的话理论上你需要走遍整个楼来找餐厅。

说说例子

那么现实生活中有哪些NP问题呢?大家人生第一款电脑游戏是什么呢？CS，红警？错误反正小编人生中第一款电脑游戏是扫雷。而且扫雷还是很难的游戏。首先扫雷一定是NP问题，它显然可以在多项式的时间里验证一个解。

俄罗斯方块也是NP问题

如果。。。

说了这么多，那么如果有一天一个人拿到了这100万美金会怎样呢？如果他证明P=NP成立的话？他和有可能被谋杀，因为当今社会的计算机加密算法都会因为这个公式的成立而出现漏洞，金融体系也不会完整，世界的信息安全问题暴露无遗。所以有钱的人杀了他也是理所应当的。如果他证明P=NP不成立呢？那可谓是人类的损失了，因为蛋白质的具体结构就NP问题，进而可以找到老年痴呆症，帕金森症等病魔的致病机理。或者是计算机里面的电路均衡，航空领域的线路优化，可谓是另一个颠覆世界的事情了。

（关注小编的百家号，欢迎您点评，关注，分享，带您遨游于科学的边界）