因象我们海南获奖和经费都最多的至今才3SCI论文,如此,我也吃惊下面2006115日给海南琼大来信的大师说‘看到您的成果很佩服您的精神,冒昧给您写这封信…如能我将愿意校劳’--要知这来信的宁宣熙教授独立指导这2006年毕业的博士生中-就有已升任中国兵器集团书记中国船舶集团董事长胡问鸣-因胡问鸣2006年从宁教授的大学博士毕业和宁宣熙教授合作这篇论文等等--胡问鸣还是首艘国产航母总指挥-一艘航母花费约千亿元不象航天许多小民企都搞成本也仅约,更神奇的是从后面看到宁教授的仅这2006年届博士生就有多人已成为部长级领导--如此现象是否因宁教授所从事的学科特别是这里的9、“组合优化起独特的作用?如在万方数据网见到宁宣熙教授指导的陈琪的博士论文、王志清的博士论文、王承宽的博士论文也都是2006年的且这3人已分别升任准部长级-即他仨是这前3个:2世界500中居第364位的中国船舶工业集团副总经理陈琪,或看这里3、世界500强的局长是正部长级的中国民用航空局副局长王志清,或看这里(对这局不了解但如见李健2007年当副局长2008年3月就是副部长级);4排在9个副校长前面全国重点大学南京邮电大学第一副校长王承宽-其校长是部长级排在第8的周南平也都已调去当有十几个校长书记的大学正职。可能还有一些升部长级而象首艘国产航母总指挥胡问鸣万方数据网和中国知网都查不到博士论文的--因很多网如在这个网说宁宣熙教授现在正指导的博士生有30之多!(其它也有意思的是就是如妇孺皆知的财富排名中国前3的京东董事长刘强东-岳父章丽厚总裁也是宁宣熙教授再迟2届的博士生)(当时的20061宁宣熙教授邀请我去他的教研中心讲课时他们都正在读而还没毕业呢)

即下面是南京航空航天大学经济与管理学院宁宣熙教授给我的来信。宁教授在此之前已从事很长时期的哈密顿图及其应用于最优化运筹管理科学等的研究(即宁教授在北京完成本科和研究生学习后文革前已是北京航天航空大学教师,后到美国纽约合作研究二年,其后之研究更一直居于世界前沿他下面来信中说“经过近十年的努力,找到了一个在任意给定的一般图中构造哈密顿圈的方法…”(这学科对运筹管理之作用就如刚从澳洲退休回国就获中国运筹学终身成就奖的复旦大学管理学院的管梅谷大师-澳大利亚的世界前5名工程规划管理专业聘去的1995年来信欢迎我去他那里就是要做这相关领域),更象几乎所有运筹学著作以及章祥荪理事长合撰的这2中国运筹学发展史只惟提2个中国开创性的成果即“打麦场的选址问题”、国际上大家都知道的“中国邮路问题”--前者在这里第3段见评价海南琼大取得一系列创造性的国际先进成果的林诒勋教授先于华罗庚大师完全解决--后者是这管梅谷教授开创的。当然,宁教授邀请我们前去讲课交流更正因如这里我们从事的组合最优化”中和邓小平同任副总理的方毅接见美籍大师H当年H在中国出版的书、评价海南琼大国际一流的刘教授翻译的书、林诒勋教授翻译的书、管梅谷教授的书都对宁教授的专业起很大促进作用--才有这里宁院长一再来信邀请我前去他的管理学院学科组研讨-来访和指导”,其实这看到宁教授是大名师,我从他身上得到的指导应更多

http://www.qzuss.com/nxx.files/image001.jpg

宁教授在他的名著阻塞流理论及其应用中说本书是在国家自然科学基金3次资助随机网络中阻塞流理论12年研究成果基础上写成(以前资助量少得到1次国家基金都难,而宁教授1999年前还主持2次国家863项目1次就得23万元,这非常大了,记得那时国家自然科学基金普遍才0.5万元),此书第一版第140结论 开头就直说:一般图哈密顿圈的构造问题,一直是图论中的难题之一,按照Cook[16]的计算复杂性理论,它的解决又涉及21世纪数学的七大难题之一(NP是否等于P(从上面信中看到宁教授的9500个实证均在多项式时间内构造出哈密顿圈。若论证充分并起关键促进启发作用,这是了不起的工作;若最终解决,就象下面说全世界的科学家可以放假七天来庆祝。不论如何,多年如一日探索如此问题是令人起敬的。P=NP?之受重视就如一篇声称证明它的论文就得到这里说有2个诺贝尔奖获得者陶哲轩、Timothy Gowers以及Richard LiptonGil Kalai和另2个年轻的教授组织加入讨论--6人中前2个获得诺贝尔奖工作与组合数学有关,第3个有2个博士生做图论,第4个的每个博士生都做组合数学,可见组合图论之重要。(第一个求解NP=P?的是1986-1987年间 Ted Swart的几篇论证存在多项式时间算法求解哈密顿圈问题),可见哈密顿图起开山河或者说破冰川的作用。如美国国家工程院院士Cook的名著迷茫的旅行商:一个无处不在的计算机算法问题》190页说“克雷数学研究所官方网站对悬赏百万美金千禧年七大难题之“P vs NP问题”3行字中只有“Typical of the NP problems is that of the Hamiltonian Path (哈密顿路)Problem”,NP问题也已有大大几千个,但为啥只以哈密顿路为最优范例?可见哈密顿图问题之关键)。宁院长的阻塞流理论及其应用绪论中也说国际运筹学会(IFORS)副主席、日本东京大学伊理正夫主席1993年来到中国听了宁宣熙教授的报告后就一直通信合作交流支持,等等。关于NP=P,还有北京大学中国科学技术大学著名教授王树禾的《图论》208页就指出历史上全世界十大数学天才之一Erdös说“如果能证明或否定P=NP全世界的科学家可以放假七天来庆祝”。要知道七天对很多大师意味着多大代价(北京大学王树禾的《图论》最后章第12页都只讲解哈密顿图以做为P/NP最优判定问题,也为第34页的图灵机和PNP定义做铺垫,以加深理解第5页的引言“全世界的科学家可以放假七天来庆祝”,这章最后节证明的10个问题中5个是哈密顿图的。哈密顿图P vs NP问题”极为关键,而它的解决不仅带来数学和计算机等的革命,也将促使计算机等在物理化学生物等等许多学科都将高效地发挥无法估量的作用-这就不难理解“全世界的科学家放假七天)!这问题之重要也如1986年获得计算机诺贝尔奖Hopcroft院士的名著《自动机理论、语言和计算导论NP部分就说“为了感受NP的能力,本节将考虑旅行商问题:图是否具有总权至多为W哈密顿圈。其后,宁院长曾给我来过几封信邀请我去指导 ,这使我战战兢兢-宁院长是我极为敬重的前辈权威并1982年从美国纽约访问合作回国后二十年如一日坚持NPP的伟大工作,这说明在物质权欲横流的当今他为科学献身精神很值得人们敬重,如此本人只有景仰他的份!宁院长不仅指导出上面多个行业全国领军性的行家-宁教授也指导江苏省第一个国外科学博士后

赵克文的主页