博文
P!=NP 的八卦传闻
||
P!=NP 对物理的影响： 第二， 八卦传闻
5)传闻
8月份惠普的一个程序员 Vinay Deolalikar 在自己的网站上贴出了一个P!=NP的证明：
http://www.hpl.hp.com/personal/Vinay_Deolalikar/
注:最初的版本是66页的.现在仍然可以在网络上找到：
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
显然这是一个重磅炸弹。开始的时候作者是让大家可以随便可以下载(显然作者信心满满)。
后来经过几次修改，想要下载必须有facebook账户，并且让他能够得到你facebook的信息才让下载(可见作者信心有点下降了)。我就下载这个版本，这个版本已经有102页了。
后来据说已经发现了证明的缺陷了，具体过程看下面网址：
http://apple4.us/2010/08/p-vs-np-what-do-we-learn-from-the-past-week.html
Vinay Deolalikar在他本人的网页中也声明，他修改了一些证明，回答了一下别人的质疑，并把文章投往正规杂志，等被证实后将全文贴出。这样做，估计作者自己信心不是很大，估计在博运气，毕竟以前也有后来被证明错误的证明发表在正式刊物上。
我粗略看了看，他证明的思路就是我们上面yy的思路。他声称We show that there are fundamental conceptual relationships between polynomial time computation and certain directed Markov properties stated in terms of conditional independence and sufficient statistics。把多项式时间计算和一个复杂的东东联系起来。 又称 Our work shows that every polynomial time algorithm must fail to produce solutions to large enough problem instances of k - S AT in the d1RSB phase。 实际上就是举了一个例子，说明多项式时间算法没办法满足上面的东东。
6)斑斑血泪史
其实像Vinay Deolalikar有这样有野心的人，他不是第一个，也不是最后一个，在历史上已经有n多的人企图证明，包括很多正式发表的工作，最后发现都有错误。如果有人去考究就会发现斑斑血泪.有兴趣可以看下面网页:
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
比较有意思的是，其中有好几个中国人也在里头。更有趣的是有个大三的Ukraine学生声称证明了这个问题，他使用了“反证法”。
其实这个也是学术界博出位的好法子，跟娱乐圈闹绯闻有得一拼。不过科学允许失败，错了再来，又是英雄好汉一枚.
这个网页声称：到现在为止，唯一一篇发表在正式刊物上且被大家接受的文章是Mihalis Yannakakis的文章。不过不幸的是这篇文章没有解决这个问题，而只是告诉大家，对这个问题，有些方法是不行的。
跟别的数学问题比如Poincare猜想不一样，P！＝NP问题和歌德巴尔猜想一样很受象民科的欢迎，因为稍微解释一下就懂问题是做什么的，所以有无穷的人去做它。
所以才有Oded Goldreich对于声称证明了某些伟大猜想的非专业人士的看法：
根本不用去检查他们的证明,理由有两：
1)这种伟大猜想绝大可能需要专家和具有专业知识的人才能证明；
(比如说99.9999%的概率)
2)当然也有极小的可能非专业人士也能证明，但是在这种情况下，既然他有能力证明这么伟大的猜想，他应该也有能力去说服大家看他的证明，去说服大家接受他的证明。
这些伟大猜想或者理论包括：
P！＝NP
歌德巴赫猜想
永动机
相对论的错误
量子力学的错误
等等
八卦完了,该说说它跟物理理论有何关系了？
https://blog.sciencenet.cn/blog-210983-365861.html
上一篇：P!=NP的简介
下一篇：量子计算对传统计算机理论的影响
5)传闻
8月份惠普的一个程序员 Vinay Deolalikar 在自己的网站上贴出了一个P!=NP的证明：
http://www.hpl.hp.com/personal/Vinay_Deolalikar/
注:最初的版本是66页的.现在仍然可以在网络上找到：
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
显然这是一个重磅炸弹。开始的时候作者是让大家可以随便可以下载(显然作者信心满满)。
后来经过几次修改，想要下载必须有facebook账户，并且让他能够得到你facebook的信息才让下载(可见作者信心有点下降了)。我就下载这个版本，这个版本已经有102页了。
后来据说已经发现了证明的缺陷了，具体过程看下面网址：
http://apple4.us/2010/08/p-vs-np-what-do-we-learn-from-the-past-week.html
Vinay Deolalikar在他本人的网页中也声明，他修改了一些证明，回答了一下别人的质疑，并把文章投往正规杂志，等被证实后将全文贴出。这样做，估计作者自己信心不是很大，估计在博运气，毕竟以前也有后来被证明错误的证明发表在正式刊物上。
我粗略看了看，他证明的思路就是我们上面yy的思路。他声称We show that there are fundamental conceptual relationships between polynomial time computation and certain directed Markov properties stated in terms of conditional independence and sufficient statistics。把多项式时间计算和一个复杂的东东联系起来。 又称 Our work shows that every polynomial time algorithm must fail to produce solutions to large enough problem instances of k - S AT in the d1RSB phase。 实际上就是举了一个例子，说明多项式时间算法没办法满足上面的东东。
6)斑斑血泪史
其实像Vinay Deolalikar有这样有野心的人，他不是第一个，也不是最后一个，在历史上已经有n多的人企图证明，包括很多正式发表的工作，最后发现都有错误。如果有人去考究就会发现斑斑血泪.有兴趣可以看下面网页:
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
比较有意思的是，其中有好几个中国人也在里头。更有趣的是有个大三的Ukraine学生声称证明了这个问题，他使用了“反证法”。
其实这个也是学术界博出位的好法子，跟娱乐圈闹绯闻有得一拼。不过科学允许失败，错了再来，又是英雄好汉一枚.
这个网页声称：到现在为止，唯一一篇发表在正式刊物上且被大家接受的文章是Mihalis Yannakakis的文章。不过不幸的是这篇文章没有解决这个问题，而只是告诉大家，对这个问题，有些方法是不行的。
跟别的数学问题比如Poincare猜想不一样，P！＝NP问题和歌德巴尔猜想一样很受象民科的欢迎，因为稍微解释一下就懂问题是做什么的，所以有无穷的人去做它。
所以才有Oded Goldreich对于声称证明了某些伟大猜想的非专业人士的看法：
根本不用去检查他们的证明,理由有两：
1)这种伟大猜想绝大可能需要专家和具有专业知识的人才能证明；
(比如说99.9999%的概率)
2)当然也有极小的可能非专业人士也能证明，但是在这种情况下，既然他有能力证明这么伟大的猜想，他应该也有能力去说服大家看他的证明，去说服大家接受他的证明。
这些伟大猜想或者理论包括：
P！＝NP
歌德巴赫猜想
永动机
相对论的错误
量子力学的错误
等等
八卦完了,该说说它跟物理理论有何关系了？
https://blog.sciencenet.cn/blog-210983-365861.html
上一篇：P!=NP的简介
下一篇：量子计算对传统计算机理论的影响
