虽然香港数学会主席等都说海南琼州大学在哈密顿图居于“世界领先”,并国防科技大学姜新文教授在哈密顿图领域仅有国内低档次杂志的几篇论文但姜教授最近的论文《哈密顿图判定问题的多项式时间算法》被赞“惊天大突破!”(这标题已表明证明P=NP,下面见央视上播由此的《天才1》30多集又再拍《天才2》)(可见英雄莫问出处-但先要把自己锤炼成真英雄并在如此沉默中坚持拚博才有可能惊天爆发,当然这论文尚待检验);关于哈密顿图对P=NP问题的作用-参考海南琼州大学1993年以前完成并被多个美国大师评价为世界领先水平也被某大学正校长评价为“在中国图论界做得如此全面的是少有的”的哈密顿图工作就可知道这领域能为最优试金石之因,就如这里见美国工程院院士Cook说使你大彻大悟的《迷茫的旅行商》的第190页述“P=?NP问题的典型范例是哈密顿图问题”,还如海南琼州大学担任编委的杂志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行就有厄尔多斯)
(即它先引用Erdős所说“如果能证明或否定P=NP,全世界的科学家…”。其后北大前辈状元等的书接着按Erdős的意思进一步解读否定即证明P≠NP将…;肯定即证明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,艰难推进中。
祝好!
姜新文
--------------------------------
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个二级单位的处级官升为少将-即将军-相当于副部长级、副省长级(海南省军区最高指挥官也是少将--军区书记是省委书记,就如这里第2段最高学位仅是图论硕士的以前2002年也是少将)--而现在三本在读本科生人人都已做世界级的并已泛滥成灾有必要搞到这样差别吗--而可知以前象海南是何等荒芜开创50多个海南第一是多么艰难吗-并2005年海南琼州大学升本科时全校几乎没有人达到副高职称--却该大学二级单位官多是副部长级-而北京大学清华大学与海南所有大学的二级单位官全都仅是处长级;不少人费解国防科技大学教授的他若可行应与国外顶级大师合作这也不妨碍他的诺贝尔奖等原因-而产生对该校教授的不敬之语-可军校也许有无奈之处--虽他的杂志档次低-但至少在中国知网见姜教授指导很多研究生如2003年毕业的研究生论文说姜新文“严谨的治学态度与渊博的学识”并2010年前姜教授独立指导每年都有4个研究生毕业且都对姜教授如此恭敬-好吧-你要说别人时-记住这问题的复杂程度超出任何人的想象(至于该系卢凯当少将-在中国知网确见卢凯在姜新文发表论文11年后才发表论文并他俩的论文单位都是计算机系,卢凯升少将前仅有25篇论文且《计算机学报》的论文都非一作和通信作者;比姜院长小的该系杨学军2004年升为少将,后2007年任教育长-相当院长,后再任校长)。姜院长来信说的堵丁柱是算法世界大师、越民义在运筹学仅居华罗庚大师后…他在这问题上已尽全力;并他既给众省主席20所高校做计算机第一主讲,为卢凯少将颁奖刚见他当选理事长的小协会还算是实的如有银企合作、工匠共建单位签约等以及被邀指导众高校等领导等
从武汉大学数学本科毕业考来华南师大低我一届的师弟李远清就是个上面一类的《天才》-并李远清已经常是中央政治局委员、湖南省委正书记、陕西省委正书记、中国科协书记、中国科学院院长等等等来学习取经调研并一次就获20亿元的实验室主任。虽如这里第2段第2句说我是在全校研究生大会上唯一受到全校师生多次起立鼓掌的并其它院系出席研究生确实有清华大学其它院系本科毕业考来等等(李远清师弟应参加这大会而且他应较熟悉我-因他的同导师的高一届师兄是全校最熟悉我的),不过我回来海南贫困重灾区后就只能一直停滞不前在以前华南师大时所做的这里主页左边的包括上面“哈密顿图”的①至⑨等的共9个领域为主的每个领域都完成最核心工作«然而李远清师弟已是全球最大学会IEEE也就是科技人员都想进才最大的IEEE的广东省历史上第一个院士(这值得我们那几届包括这清华以及北大本科考来的学习-当然广东全省科研人员学习也有好处)。