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

如果说数学是科学之母那么没有人会否认，现代科学的根基都需要数学进行牢靠的绑定。可以说任何数学上的突破都会是颠覆人类历史的存在，就好比哥伦布发现新大陆一样。今天我们要讲的话题是一个困扰了近五十年的数学难题，美国克雷数学研究所在2000年发出的7大数学难题之一，其中如果谁能证明出答案或者否定答案都可以获得100万美元的奖金。证明P=NP？先说说时间复杂度 说到p=np，其影响最大的方面涉及到了计算机的算法方面，说到算法，我们首先来简单的理解一下时间复杂度这个概念。如果计算机要解决一个问题，难易程度是计算量的大小，而编程人员可以给计算机编写代码来实现问题的解决方法。但是有的程序员low写的代码随着变量的增加，其计算量会指数的增长。而nb的程序员的代码虽然变量增加了但是计算量也仅仅是缓慢的增长。常见的时间复杂度从小到大是： 从上面的数轴可以发现，采 ( 点击阅读全文 )

→ 免费下载App，立即成为ETF达人