下面2006115日来信说‘看到您的成果很佩服您的精神冒昧给您写这封信’的宁宣熙教授独立指导在这2006年毕业博士可查到的9人中的陈琪王志清王承宽分别是这前3个:1世界500中居第364位的中国船舶工业集团副总经理陈琪,或看这里2、世界500强的局长是正部长级的中国民用航空局副局长王志清,或看这里(对这局不了解但如见李健2007年当副局长2008年3月就是副部长-至今仍是副局长);3排在9个副校长前面全国重点大学南京邮电大学第一副校长王承宽,或看这里;宁教授2006年还指导出4张佳春博士,或看这里5张光明博士,或看这里6成桂芳博士,或看这里7吴薇薇博士,或看这里8柯飞帆博士,或看这里9熊崇俊博士,或看这里。可能还有不计入的就如在这个网说宁宣熙教授现在正指导的博士生有30之多

即下面是南京航空航天大学经管学院院长宁宣熙教授给我的来信。宁教授在此之前已从事很长时期的哈密顿图及其应用于管理科学等的研究,还曾是中国高等院校经济管理类专业理事长等好几个全国学会理事长,并如他的江苏省人民政府参事是南京大学党委正书记接任(当然这样的事常是巧合,但宁教授在北京完成本科和研究生学习后文革前已是北京航天航空大学教师,后到美国纽约合作研究二年,其后更一直居于世界前沿他下面来信中说“经过近十年的努力,找到了一个在任意给定的一般图中构造哈密顿圈的方法…”,即这里见宁教授和他的博士生们一直从事很多哈密顿图的工作,如此宁院长再来信邀请我前去他的管理学院学科组研讨“来访和指导(也许还因我这学科对运筹管理的作用就如刚从澳洲退休回国就获中国终身成就奖的复旦大学管理学院的管梅谷大师被澳大利亚的世界前5名工程规划管理专业聘去的1995年就来信欢迎我去他那里-可看了上面也惟只存对宁教授的敬佩-就是放眼全国能不敬佩吗-2006年才毕业这称得神速-又尚有这届没查到的也还有后几届的,如此我更多有的是极有趣他怎么看到海南深山区的我和邀请

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的伟大工作,这说明在物质权欲横流的当今他为科学献身精神很值得人们敬重,如此本人只有景仰他的份!宁院长不仅指导出上面多个行业全国领军性的行家-宁教授还指导江苏省第一个国外科学博士后-他的十余本专著教材也很有名,所以他的坚韧严谨的奋斗付出是很值得我们学习的

赵克文的主页