最近,大家可能都知道姜新文教授在《中国科学》预印本论文《哈密顿图判定问题的多项式时间算法》,我们也知道这里见1986年第一篇宣称证明NP=P的论文等都是从哈密顿图着手,足见哈密顿图是最优试金石(我早知道姜教授在这方面一直进行刻苦攻关做了很多努力,但若正如论文所证哈密顿图判定问题是多项式时间算法的这就意味着NP=P,这不仅意味着宣称奖金百万美元的千禧年大奖难题又称世界七大数学难题之首”解决,而且这是大家都知道的若证实那将会掀起全世界多大的浪潮,如此就更多些了解他,也看他兼职教授的他的母校介绍说“因在银河仿真机研制中的杰出贡献,1993年立三等功;计算机科学与技术一级学科建设模式研究与实践,国家二等奖;基于VAX/VMS的仿真建模系统YHSIM/VMS军队科技进步一等奖;并行仿真软件支撑环境PARSIM军队科技进步二等奖;可重构容错多机FMS控制系统,军队科技进步二等奖;银河4 PCB设计规范与标准,军队科技进步奖三等奖;并1997年在美国硅谷计算机公司合作研发1年半;还到英国/加拿大等的大学访问”,并不久前山东大学报道:国防科技大学主管招生的研究生院副院长姜新文来访,这样的成就是用刻苦换来的长期下真功夫的。象比姜新文院长还小的该校杨学军校长在2004年被授予少将军衔, 其后2007年才升任大学教育长-相当于院长,再如姜新文院长的学生-19737月生的卢凯现在是院长也已是少将。而且姜新文院长的论文已在中国第一杂志出了预印本,还因解决这问题需要融通多种并行算法思想-该校是并行算法是中国最强2个中心之一,如此就因姜新文院长对这问题所付出的,而值得做进一步了解,其付出也正如姜院长如下的回信(当然,象这样非一般之问题-可能非几个人所及-则就使发表出来-要论证其证明之正确也还需时日,这就只是看是否值得深入探究):

 

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

 

   

     :姜院长来信说的堵丁柱教授可说是这方面的世界华人第一人(上面清华姚班的姚期智院士也是做这方面的-不过近些来已少涉足),而他说的越民义教授只居华罗庚大师之后看来他的付出真是已尽力,很不易的