最近,大家可能都知道国防科大姜新文教授发表的论文哈密顿图判定问题的多项式时间算法》(这标题已表明证明P=NP,下面见央视上播由此的《天才》30多集再拍《天才2》)而被称为“惊天大突破”(姜教授至今虽仅发表几篇哈密顿图论文但他为这问题已历经了很长时间的探索-若他如此长期执着的付出一直是全身心的则收获应该是极大的-由此出结果并非没有可能--不过他一直来的论文都仅发表在档次低的杂志-那他的论文就尚需等待检验,要是姜教授能和国外顶级大师合作就应能更快得到更多大师的重视去验证检查);关于哈密顿图对P=NP问题的作用-参考海南琼州大学1993年以前完成并被评价为世界领先水平也被评价为“在中国图论界做得如此全面的是少有的”的哈密顿图工作就可知道这领域能为最优试金石之因。还如海南琼州大学担任编委的杂志International Journal of Computer Science and Mobile Computing在最近2014第11期的第3论文A Polynomial Time Algorithm for Hamilton Cycle哈密顿圈的多项式时间算法”也证明P=NP--其宣称RPT算法是打开这扇窗的世界第一个成功尝试而其它的有待更多确证(我真不知道我是这杂志编委-只因它发表P=NP论文如此我想看它是啥杂志才看到我的名-我在编委的后1/5并约十个美国编委全都在这段都在我之后而前4/5都是该国编委-不知何意-这是新杂志每年出12-这点还可以因现在杂志期数稳定已罕见-它的影响因子约是6-不知怎算--这杂志的合作者有2大学1学会1科学院可都是最低等的如点击第1个大学首行的“Departments见仅有15个系--这杂志竟还标签Best Computer Science Journal”并如点击其第3个栏目见是“IoT in Space: Enabling Interplanetary Exploration with Connected Devices太空物联网:利用互联设备实现星际探索-看来我应退出这杂志编委)。关于哈密顿图之作用更特别要说这里说到的1986年第一篇宣称证明P=NP的论文等都是从哈密顿图入手并当时就轰动整个哈密顿图--还因这2个作者都是60年代毕业的国外著名大师--其实比这更早的一直来就已以哈密顿图为此的最优试金石至今,宣称解决P=?NP的论文不少,但在杂志正式发表的论文就是这些为主的几篇--当然这都是碰到这些杂志对极可行性真理都应容许最后争辩的态度带来的结果,总之,这么多年来的经验告诉我们这个问题比想象的复杂得多如此姜教授似最好还应尽量更多拓宽思路以结合更多密切相关的其它分支领域向纵深精细厚实发展(有更多认识就能辨别前进中更多陷阱-对如此复杂的问题尤其必要如至今的失误主要在于视野不足基本功不厚实。至于姜教授的论文“哈密顿图判定问题是多项式时间算法”即宣称证明P=NP,尚若如此,这不仅意味着奖金百万美元的千禧年大奖难题又称世界七大数学难题之首”的解决,并确实将惊天

就如十大天才之一的Erdős(译为厄尔多斯或埃尔德什)如果能证明或否定P=NP,全世界的科学家可以放假七天来庆祝 --下面是我用手机拍摄北京大学前辈状元王树禾教授的《图论》一书等各国大师的名著的Erdős的话(国家科技馆第2行就有厄尔多斯

微信图片_20240505102245即它先引用Erdős所说“如果能证明或否定P=NP,全世界的科学家”。其后北大前辈状元等的书接着按Erdős的意思进一步解读否定即证明PNP;肯定即证明P=NP…。如Cook以及Cerf等诺奖得主推荐说“如果P=NP,我们能快速揭开世界上所有事物的神秘面纱,从治疗绝症到洞察宇宙的本质-就如“如果P=NP,世界会怎么样?,具体如-P=NP则任何能高效解决的问题都能通过并行计算更快解决、P=NP处理大数据上只要把数据过一遍就能挑出其中重要的部分再使用基于奥卡姆剃刀法则的工具就能形成对数据的理解和预测能力P=NP则密码学的RSA协议等所有基于公钥加密系统的协议都将失效,等等等

 

下面是姜教授给海南琼大的来信:在 2015-05-21 07:08:36"Xinwen Jiang" <xinwenjiang@sina.com> 写道:

赵教授,您好!

很荣幸收到来信。

我的文章在中国科学还没有发表,还有一个国外算法权威杂志也有5年了。很多次研讨报告,很多牛人看过,如堵丁柱前年来我这里讨论了一个星期。规模和规格最高的是去年在北京的那次,北大清华人大北航中科院中南大学香港理工贵州大学都来了,从概念上说,中国最聪明的人都有来了(曾经清华姚班第一名)。昨天,数学家侯振挺将我的文章推荐给了中国组合数学开拓人越民义教授(中科院数学所,堵丁柱先生的老师)。越公决定在中科院搞搞这件事了。

当不说NP=P的时候,文章在很多地方有发表。现在明确NP=P,艰难推进中。

祝好!

姜新文

--------------------------------

School of Computer, National University of Defense Technology,

Changsha, Hunan, 410073, China
Phone: 86 731 8457
4656

My effort on NP=P:

http://trytoprovenpvsp.blog.sohu.com/entry/

(Chinese version 中文)   http://blog.sina.com.cn/u/1423845304

若解决P=NP必将掀起世界性的惊天大浪潮(如Babai姜教授2015年给海南琼大来信时已糊至成书《天才基本法》,哪误撞出惊天后又拍成30多集电视剧每集开头都标P=NP中央电视台首播并说2040年攻克P=?NP问题-真有诺奖得主如此胡扯-其它也仅知其一应理解),而就要多一点了解姜新文教授(还见已开拍《天才基本法2):研究生是国防科大的核心力量而不久前山东大学报道:国防科技大学主管招生的研究生院副院长姜新文来访,并姜新文院长的原计算机系小他11岁的他的学生-1973年7月生的现计算机学院院长卢凯等该校3支部书记[政治委员]即该校3个二级单位的处级官升为少将-将军-相当于副部长级、副省长级(海南省军区最高指挥官也是少将--军区书记是省委书记--现在三本在读本科生人人都已做世界级的并已泛滥成灾有必要搞到这样差别吗--而可知以前象海南是何等荒芜开创50多个海南第一多么艰难-2005年海南琼州大学升本科时全校几乎没有人达到副高职称--却该大学二级单位官多是副部长级-而北京大学清华大学与海南所有大学的二级单位官全都仅是处长级;不少人费解国防科技大学教授的他若可行应与国外顶级大师合作这也不妨碍他的诺贝尔奖等原因-而产生对该校教授的不敬之语-可军校也许有无奈之处--虽他的杂志档次低-但至少在中国知网见姜教授指导很多研究生如2003年毕业的研究生论文说姜新文“严谨的治学态度与渊博的学识”2010年前姜教授独立指导每年都有4个研究生毕业且都对姜教授如此恭敬-好吧-你要说别人时-记住这问题的复杂程度超出任何人的想象(至于该系卢凯当少将-中国知网确见卢凯在姜新文发表论文11年后才发表论文并他俩的论文单位都是计算机系,卢凯升少将前仅有25篇论文且《计算机学报》的论文都非一作和通信作者;比姜院长小的该系杨学军2004年升为少将,后2007年任教育长-相当院长,后再任校长)。姜院长来信说的堵丁柱是算法世界大师越民义在运筹学仅居华罗庚大师后在这问题上已尽全力;并他既给众省主席20所高校做计算机第一主讲,为卢凯少将颁奖刚见他当选理事长的小协会还算是实的如有银企合作、工匠共建单位签约等以及被邀指导众高校等领导等等

从武汉大学数学本科毕业考来华南师大低我一届的师弟李远清就是个上面一类的《天才-并李远清已经常是中央政治局委员、湖南省委正书记、陕西省委正书记、中国科协书记、中国科学院院长等等等来学习取经调研并一次就获20亿元的实验室主任。虽如这里第2第2句说我是在全校研究生大会上唯一受到全校师生多次起立鼓掌的并其它院系出席研究生确实有清华大学其它院系本科毕业考来等等(李远清师弟应参加这大会而且他应较熟悉我-因他的同导师的高一届师兄是全校最熟悉我的),不过我回来海南贫困重灾区后就只能一直停滞不前在以前华南师大时所做的这里主页左边的包括上面“哈密顿图”的①至等的共9个领域为主的每个领域都完成最核心工作«然而李远清师弟已是全球最大学会IEEE也就是科技人员都想进才最大的IEEE的广东省历史上第一个院士(这值得我们那几届包括这清华以及北大本科考来的学习-当然广东全省科研人员学习也有好处)。