1.P=NP?
首先引用《嫌疑人X的献身》里面的内容,假设把其中的谋杀案这个结果看做是一个方程,x^2+y^3+z=78,那么石神为汤川设计了一个答案是x=3,y=4,z=5,汤川去证明这个解是正确的是很简单的(P),也符合常理的,但如果石神不给他提供这个解,让其自己去寻求解,那么这个求解过程的复杂度就会很高(NP),当然,也可能得到石神不愿极力掩盖的那个解(即真正的谋杀过程)。那么P类问题肯定属于NP类问题,但是不是所有的NP问题都能找到多项式时间的确定性算法?即P=NP?吗
我们先普及一个复杂度的概念,一般多项式的复杂度为o(n),o(log(n)),o(n^a)等,指数复杂度为o(a^n),o(n!)等,当数据量较小时,指数复杂度较低,但当数据量增大时,指数复杂度远超多项式复杂度,。
简单点说,如果P=NP成立的话,那么就会将所有问题求解的指数复杂度降到多项式复杂度,那么你的银行密码就会很容易被破解喽!
2.黎曼猜想
其中s为复数,及s=a+bi.上述方程在(0,1)之间的解的实部Rs(s)=1/2。
普及一下常识:s=3+2i时,(1/2)^s=(1/2)^(3+2i)=(1/2)^3*(1/4)^(i)=1/8*(cos(ln1/4)+i*sin(ln1/4))
再来点常识看一下黎曼函数和素数分布之间的关系:
欧拉乘积公式:
其中p为素数,中间的证明过程就省略了,发现了没?自然数和素数之间存在这么大的关系,哈哈。
所以说黎曼函数的解对素数的分布规律有很大影响。