dulizhi95的个人博客分享 http://blog.sciencenet.cn/u/dulizhi95

博文

当今世界计算机领域人才分布兼论Vinay Deolalikar“P!=NP” 的证明 精选

已有 12559 次阅读 2010-8-11 08:39 |个人分类:未分类|系统分类:观点评述|关键词:P,NP,Vinay Deolalikar,印度,计算机,人才

最近惠普实验室的研究员Vinay Deolalikar声称已经证明P!=NP,并在网上公开了论文草稿。他已在86日私下将100来页的论文草稿发给了相关研究领域的若干主要研究者审查。目前尚未通过同行审议。

 http://www.hpl.hp.com/personal/Vinay_Deolalikar/

 

敝人先就他的证明说两句。

 

大家知道,P是否等于NP,属超级难题,一直未解。不少人声称已解决该难题,但未被认可。如今的 Vinay Deolalikar 声称已经证明P!=NP,前景如何?

 

关于PNP问题,目前有三种观点:1,认为P=NP2,认为P==NP3,认为无法确定,甚至人类永远无法确定。第一类是主流。

 

先谈他的优势:英文表达很溜,英文论文的写作水平,结构及表达方式一流,因而很吸人眼球;拥有惠普实验室的研究员的头衔,之前已有不少带原创价值的成果;跨多学科,知识广泛,idea新颖;论文洋洋万言,长篇大论,符合此类论文的特点;结论符合大多数主流权威专家的看法。

 

再谈可能的问题:简单的逻辑是,证明越单一,越简洁,越易于被确定,而越复杂越“倒腾”,越易将人搞糊涂,包括将他自己搞糊涂。他采取的是跨多学科,将多种不同源的概念原理连接起来,综合得出证明结论的方式,方法新颖,具有创意,之前从未有人想到过,因而易引起关注和敬畏。然而,恰恰是这些可能使他陷入深渊:1,因跨多学科,他自己对其他学科相应的概念原理理解的深度和准确度的问题;2,多学科概念原理连接时,概念原理在内涵外延上衔接会否出现缝隙问题;3,他用的是抽象的理论推导,抽象的概念原理堆砌,将一个领域的概念原理应用到另一个领域时,在对概念原理的应用适当性方面的理解会否出现根本性偏差的问题,若是,则从根本上动摇了整个证明。

 

当今世界计算机领域人才分布是:美国是当然的老大,而且不断地从老二老三那里吸走大量人才,其次日本欧洲甚至韩国在许多应用领域拥有强大的实力。除老美外,中国印度应是列第二位的计算机人才大国。美国各大学计算机专业外国的研究生人数包括一些计算机公司外国职工的人数,基本上都是中国印度排在前面。就人数而言,中国多于印度。但印度往往出创造型人才,中国则出不了。

 

那个困扰了世界多少年的难题,素数的判定问题,原来一直以为是指数型的,前些年两个印度佬搞出了一个算法,证明可以用多项式求解。如今的这个NP难题,难道又要为印度佬所破?当然,我是属P=NP派,我认为他肯定错了!



http://blog.sciencenet.cn/blog-327757-351874.html

上一篇:关于Hamilton环多项式时间算法的说明
下一篇:印度人P!=NP证明的最新进展

9 强涛 康建 莱尔德 刘全慧 章成志 张亮生 黄富强 杨正瓴 杨华磊

该博文允许实名用户评论 评论 (6 个评论)

数据加载中...

Archiver|科学网 ( 京ICP备14006957 )

GMT+8, 2017-6-22 20:12

Powered by ScienceNet.cn

Copyright © 2007-2017 中国科学报社