虽然香港数学会主席等都说海南琼州大学在哈密顿图居于“世界领先”并这主席说最小哈密顿图问题是NP问题的代表问题,当时任国防科大研究生院副院长新文教授关于这问题就给海南琼大来信并再经过5的现在发表解决NP问题的论文哈密顿图判定问题的多项式时间算法被赞“惊天大突破”就如这个视频说有待公认;而哈密顿图问题-海南琼州大学1993年以前就已完成并被多个美国大师评价为世界领先水平也被某大学正校长评价为海南琼大的哈密顿图工作“在中国图论界做得如此全面的是少有的”,关于这问题比姜稍早些还如海南琼州大学担任编委的杂志International Journal of Computer Science and Mobile Computing在最近2014第11期的第3论文A Polynomial Time Algorithm for Hamilton Cycle哈密顿圈的多项式时间算法”(我真不知道海南琼大是这杂志编委-只因它发表P=NP论文如此我想看它是啥杂志才看到我的名-我在编委的后1/5并约十个美国编委全都在这段都在我之后而前4/5都是该国编委,不过刚见加入多个年轻的如刚见在我下面第1个是马来的即西南交通大学这会议第一个技术委员、我下面第3个是这土耳其人,这个新杂志每年出12-这点做得师很规范因现在杂志期数大多已不定混乱-它的影响因子约是6-不知怎算--这杂志的合作机构有2大学1学会1科学院可都是最低等的如点击第1个大学首行的“Departments见仅有15个系--这杂志竟还标签Best Computer Science Journal”并如点击其第3个栏目见是“IoT in Space: Enabling Interplanetary Exploration with Connected Devices太空物联网:利用互联设备实现星际探索-有点夸张看来,刚见在海南琼大上面已有一个美国人-年轻的戴慰并见2009年的2本书就是2009年的温涛校长和他都是第一、二作者的这重点解析以及这深度解析-后面作者还有常务校长郭权,看来这杂志还是随意的且现在当编委也已没意思了-只为这论文是否惊天)。总之,哈密顿图问题确是NP问题的最优试金石其难就如这页第29个北京大学前辈合作但都是仅几篇论历史上第一罕见,而其重要性也如若解决意味着奖金百万美元的世界七大数学难题之首”的解决,如此确是惊天

就如史上十大天才之一的Erdős(常译为厄尔多斯或鄂尔多斯或埃尔多什或埃尔德什以及这里还有爱多士或艾狄胥等3个字的都有大量报道他的文章资讯可见是个厉害的史上十大天才)如果能证明或否定P=NP,全世界的科学家可以放假七天来庆祝 --下面是我用手机拍摄北京大学前辈状元王树禾教授的《图论》一书上的Erdős的这话(Erdős就是国家科技馆第2行的鄂尔多[Erdos],以及这里第一行的20个现代数学家之一的埃尔多什[Erdős],他也是和海南琼州大学一同担任这里20NNTDM杂志编委的Erdős):

微信图片_20240505102245这是因如这背书视频说使人工智能、医学等一系列领域的革命性变革将多恐怖!香港数学会理事长杨重骏院士的书说“NP问题的代表问题之一是Traveling salesman问题”--就是权最小哈密顿圈图问题,并他这书就只说这个代表问题-就如包括姜教授等世界各国都是试图主要从哈密顿图问题去解决这NP问题;也亚洲最先几批获得国际计算机学会院士的都是我们图论专家-哈密顿图还在很多学科占居极其关键地位--当然Erdős说“全世界的科学家”能得到各国众多科学家认同是基于问题本身的作用。也如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个二级单位的处级官升为少将-将军-相当于副部长级、副省长级(海南省军区最高指挥官也是少将--军区书记是省委书记,就如这里第2段最高学位仅是图论硕士的以前2002年也是少将--而现在三本在读本科生人人都已做世界级的并已泛滥成灾有必要搞到这样差别吗--而可知以前象海南是何等荒芜开创50多个海南第一多么艰难-2005年海南琼州大学升本科时全校几乎没有人达到副高职称--却该大学二级单位官多是副部长级-而北京大学清华大学与海南所有大学的二级单位官全都仅是处长级;不少人费解国防科技大学教授的他若可行应与国外顶级大师合作这也不妨碍他的诺贝尔奖等原因-而产生对该校教授的不敬之语-可军校也许有无奈之处--虽他的杂志档次低-但至少在中国知网见姜教授指导很多研究生如2003年毕业的研究生论文说姜新文“严谨的治学态度与渊博的学识”2010年前姜教授独立指导每年都有4个研究生毕业且都对姜教授如此恭敬-好吧-你要说别人时-记住这问题的复杂程度超出任何人的想象(至于该系卢凯当少将-中国知网确见卢凯在姜新文发表论文11年后才发表论文并他俩的论文单位都是计算机系,卢凯升少将前仅有25篇论文且《计算机学报》的论文都非一作和通信作者;比姜院长小的该系杨学军2004年升为少将,后2007年任教育长-相当院长,后再任校长)。姜院长来信说的堵丁柱是算法世界大师越民义在运筹学仅居华罗庚大师后在这问题上已尽全力;并他既给众省主席20所高校做计算机第一主讲,为卢凯少将颁奖刚见他当选理事长的小协会还算是实的如有银企合作、工匠共建单位签约等以及被邀指导众高校等领导

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