海南省工业与应用数学会 

哈密顿年 

二十年磨一剑 

数学长征 

数学与信息科学研究所 

琼州大学的国际信息计算机杂志 

哈密顿图大师 

中央人民广播电台 

赵的英文主页 

我一直追逐的现代中国科学之父

 

 

海南第一本国际杂志

赵克文在宿舍

1991年海南几乎还没有SCI论文时, 赵克文已有百篇超越大师的论文,并其后带回海南,国家申请书见宋理事长90年代初说海南最好,开创30多个海南第一, 琼南科学之父,开拓性为

奠基性:琼州大学筹备本科大学, 赵克文的重点大学学报论文16全校其余3百个老师论文一共仅8  (这只怪以前我们山区条件差如就是琼州大学各系主任论文都既少又低,这里最后段更见体育系得向年轻中学教师学习。当然这首先基于条件和习性-即要有崇尚的环境等,才能十年如一日沉下心来奋斗,才吃得了这长期的寂寞和清苦,如超各国大师的这百篇是1985的好环境里才做的,因此若人家一样,我们教师应不比别人差多少

历史性:哈密顿图早在1856年就已由牛顿之后的世界第一数学家提出,琼州大学被批准筹备本科的历史时期赵克文已统治这历史悠久科学

重要性:《美丽心灵》主角原型的天才师弟Parsons、历史上唯一父亲和舅舅都获得诺贝尔物理奖Dirac以及这里第5段见第一届中国组合与图论学会理事长秘书长都矢志不移哈密顿图, 最伟大英国首相的儿子也相信不逊首相事业

艰巨性:国际数学联盟主席的博士、欧盟数学主席的弟子的论文很少及数学大师说非常不容易, 图形学大师Hardy列它入三大难题

世界领先性:我的导师做的,哈密顿图世界第一大师评为领导性工作,数学大师高水平及日本SCI杂志主编很好改进以前系列工作

基础性:哈密顿图学科本身不仅具有持久而强大的生命力, 它也促使很多相关学科的诞生造就一代代数学大师

应用的广泛性,见哈佛、普林、耶鲁大学等各国千万根据地的工作

国际性见国内仅我和20年来仅有的2篇最全面SCI 哈密顿图综述文章的作者-当今哈密顿图世界第一大师Gould3个权威合作

Gould主席的大学几十年来一直排名在美国前十几名。在该大学离散数学中心见已毕业的51个博士中20个是Gould指导

三亚,城市名片评选广告铺天盖地(用词有点令人讨厌。若适度不是坏事。不过大学对于一个城市也极为重要,它是提高城市品位、市民素质和聚集人才的载体。但要做得有世界性特色也不易。我们可以看看信息化程度方面挤下美国坐上全球第一的新加坡虽有些莫名其妙,但它在科技、经济和社会发展等方面,确是世界最瞩目地方之一,这与新加坡国立大学在亚洲高校中的排名仅次于日本有关。新加坡面积仅约682平方公里,而三亚的面积则约1919平方公里,新加坡的发展也是近几十年的事,它的华人约占76%,也和三亚同在热带,可见这是体制问题。联合国计开署指出亚太地区将可能成为全球经济的未来,那得天独厚地位居亚太地区特别是位于未来“世界前五个经济最发达国家”区域中央的三亚

‖―News    新 闻 快 讯 及 其 它   News ―‖

 

杜光辉作家说全校排名第一的是我  一个中专生; 高中肆业的韩寒更超美国总统--作家总为低学历自豪?(我是05年升本科前琼州大学学历最高,也是全校在职人员中首位来琼州大学的研究生做为琼南科学之父,各国能攀上但全用十页证明的50篇论文,我全用约半页, 各国不能攀上几十座珠峰也仅我…却千亿元芯片

探索所有领域-主要靠度型条件邻域并条件”-领先,还用Rahman-Kaykobad条件

世界副主席说国际上知道的模型是管梅谷提出因我当时完成百篇论文如此管梅谷校长接受我读博士(我也是琼州大学唯一专家,海南首个SCI杂志编委等多个海南第一,琼州大学升本科第一功臣. 以前,如我01年任美国评论员是评世界大师,我也推荐2一级教授为评论员; 08海南得第2个评论员,但现多是评论新杂志

关于琼州大学赵克文开创的海南科学史上的几十个第一,可参考这里倒数第1和这里倒数第4

国务院明确学生学术不端可停负责导师资格; 李同学1140SCI论文(其易如百篇论文=1) 我全攀得最高的二十座艰巨的世纪珠峰(其难如每个定理都用十几页攀登; 用计算机找也要花几百), 那个不端

且我全都攀上顶峰的这十座百年珠穆朗玛峰的每座的形势都可能是这座高峰一样是我提前20攀上

我国哈密顿图中心ABC见难于上青天, 05范校长获得每年甚至仅15国家自然科学奖前从美国MR见论文仅30, 又如国外的跟国际主席读十年博士的才十篇台湾读了九年博士的才一篇

琼大有如此宜人环境?文章源于山区5奖赏海口仍无人问津+天才+班门挑战各国大师以探求至简大道+世界第一说我和她同样努力+ 献身才能攀上二十座珠峰, 如此九十年代初大师已说海南做得最好,

即琼大筹本科琼州大学世界学术总和=赵克文.  占几个领域可说世界领先 世界中心是全部领域

新闻: 最小曼哈顿网络问题被攻克(这是值得我学习的论文。论文1作者F.Y.L.Chin是录用琼州大学的论文香港大学工程学院院长 (: F.Y.L. Chin钱玉麟教授70年代获得美国第一大学普林斯顿博士, 1988年任香港计算机学会主席, 香港学术评审局副主席.  钱玉麟清华大学校长同是两位计算机领域大师级学者

祝贺琼州大学编委Bokut国家友谊奖05年来信说很乐意任我的编委,我就和母校联系才有这国家奖

三亚书记为三亚设的丘成桐数学致辞,三亚还捐亿元建清华大学数学中心。海南省应用数学学会

给琼州大学杂志投稿的计算机动画领域英国国家中心主席要招我国计算机, 数学, 物理等毕业生读博士

倒数第2段见Azad院士将主持数学时代国际会议琼州大学2个国际杂志;   21世纪前沿在琼州大学

海南有史以来唯一国家自然科学基金由海南历史最悠久大学唯一国家级突出贡献专家获得, 此专家仅有一篇权威杂志论文足见这猜想之重要,但他用六页才证完猜想而我仅用五行字如此吴文俊院士极为推崇, 我还有几行字证明诺贝尔奖得主的历史性工作, 开创图染色的新纪元, 六天解决教育部一等奖组合矩阵论, 全世界也唯一仅有我改进国家自然科学奖哈密顿圈, 在包含哈密顿圈的复杂的其它全部领域我还有百篇超权威大师的论文及开创30个海南第一却仍得不到基金. 1991哈密顿图大会已有百多人参会,交流论文64,缺会者更多, 足见其队伍历史应用广, 美国不在乎歌德巴赫猜想, 则成为琼南先驱在于献身精神

哈密顿图虽源于1856, 但直到1952年才由能牛顿,爱因斯坦相提并论的狄拉克的儿子取得大突破 (狄拉克是杨振宁崇拜的人中唯一没有关系的), 它也造就我国国家自然科学奖, 如此琼州大学攀登上每座世界顶峰

哈密顿图牛顿之后的世界第一数学家提出的, 图形学大师Hardy哈密顿图四色问题等同列为圖形學三大难题, 使得一代大师在世纪征程中无畏艰险地铸就一个个传奇. 如与哈密顿图相关并分别获第7074奥斯卡奖的纪实两个数学天才的影片《美丽心灵》《心灵捕手.  琼州大学更在全部领域都居世界领先

刚见有2篇论文浙江大学博士后被聘为美国第15大学的助理教授博士导师 (这美国第15名大学院长是博士毕业于美国第一大学-普林斯顿大学的权威--导师就是说琼州大学对诺贝尔奖得主的证明是最好的大师 

博士导师2篇论文可能少些但若做哈密顿图之难也不少. 且几年前出4的杂志现已50, 琼州大学首席教授刘大可在2006年前仅有3篇杂志论文而现因杂志已多才多些. 琼州大学数学系李金海的导师-广西首届名师吕跃进1982年已任教广西大学但至琼州大学筹本科前仅有4篇杂志论文且全是广西的, 也许还因他做新学科难度小现才论文甚多(吕跃进仅是学士. 1982年也任教广西大学的院长-全校访问次数最多哈密顿图权威徐尚进是北京大学大师的博士. 哈密顿图之非常不容易徐至今27篇论文中广西以外的杂志论文几乎非第一作者,也如包含我们三亚的北部湾的大学科研统帅的全部论文都做点泛圈但这方向也仍进展很小

关于许国志院士, 这里倒数第1段说:钱学森和许国志一同把运筹学的种子从它的发源地美国带回了祖国。1956,钱学森创建了我国第一个运筹学研究组;第3段说许国志倡导开展研究运筹学组合数学的新分支…。运筹学哈密顿图大师范更华正是步钱学森爱国情怀以终身教授身份于1996年回国的. 范是美国七连冠的普林斯顿大学图论权威SCI杂志执行主编( 国际数学联盟主席和秘书长就一直从事图论), 如果说解放初回国是迫切如此受危压而益那九十年代回国弃美国地位荣归故土建立世界中心以迎接新世纪也是需要勇气的, 独立获教育部科技一等奖项目少国家自然科学奖. 哈密顿图远不如原子弹等令人景仰, 只要

关于琼州大学改进的国家自然科学奖教育部科技一等奖:其中获得国家自然科学奖的范教授图论界迄今唯一主持国家重点基金的, 他硕士毕业前后唯一合作论文的导师是哈密顿图大师刘振宏, 的博士导师是图论的世界第一首选教材的作者Bondy-也是图论第一杂志JCTb合创者兼主编;获得教育部科技一等奖的邵教授组合界迄今为止唯一主持国家重点基金的, 他的硕士导师是组合代数、矩阵论等大师华罗庚, 的博士导师是组合的世界第一首选教材的作者Brualdi-也是组合矩阵论第一杂志LAA主编(1979年起任主编)范教授邵教授是第一届中国组合数学与图论学会正副理事长, 并分别任中国图论研究会和中国组合数学研究会会长

如此琼州大学在世界各国都重视的一般图的每个领域都世界领先, 从而成为一般哈密顿图世界中心之一

琼州大学的组合矩阵也被中国五十年来30大师中的张景中院士说创造性改进华罗庚和Brualdi高徒方法(琼州大学的组合矩阵也改进全校19一级教授中有我的导师柳教授和师弟周波的本学科世界中心的工作。母校这世界中心之条件就能吸引1993年的国际数学奥林匹克金牌得主袁汉辉获得美国大学排名加州理工硕士和麻省理工博士后来这世界中心中心并已和苏淳李伟固大师同任委员) 国家基金委数学重点项目就给予组合矩阵论而导师柳柏濂的组合矩阵论是教育部第三本研究生教材之一

赵克文在其读研究生的中国第一个组合研究室二十多年来一直是有世界影响的中心,它刚改名为组合代数中心,主任是2005年给我回信说非常高兴任我的杂志编委Bokut院士。因组合代数只有BokutBollobas的学生获得诺贝尔奖。考虑到培养人才主要靠母还是金的问题,我就和母校联系,母校从2006年起就聘退休的Bokut为全职教授,使母校组合代数初显世界明星团队,如书记和校长一起出席组合代数中心成立仪式,而同在一个月内成立的国内数学大师石钟慈院士任所长的母校计算数学研究所只有一个副校长出席成立仪式

记得有一句名言:导师的层次决定你的层次。以前国际水平的导师团队有限和视野欠缺的时代确是如此

琼州大学赵克文被会议主席邀请担任国际顾问第三届国际最优化会议将在地球上最疯狂城市举办 (这是有5专家做报告的超特大规模国际会议会议论文将由1826创刊的最悠久SCI杂志出版.  这届会议的影响力如澳洲任国际顾问的本是西澳大利亚大学计算机与软件学院院长. 但该国排名世界60悉尼科技大学主页也报道这届会议).  会议举办地既有全球20亿见证的上天也有入海, 疑似海市蜃楼, 那里有了全球最豪华酒店, 又有全球最高最豪华酒店。因此那里被叹神话天堂”“外星, 挑战想象力的城市. 因那里是全最有钱国家如此主办会议的这大的教师都获得美、英等国著名大学博士学位. 欢迎我国专家参会.  前一届大会我国也仅有国际秘书长袁亚湘国际顾问, 我国台湾成功大学校长高强也在2005年大会做报告. 这届会议主席是该校科学学院院长和工程学院院长, 他俩均是八十年代获得世界排名第三的加州大学博士学位的世界知名教授. 那里还每日出世一个令人叹为观止的世界之最而被世界各国权威部门公认是世界建筑之都

这准世界中心组织举办、琼州大学美国8个大师及英法澳等20个专家担任国际顾问筹办一年多的会议是有5专家做报告的超大型规模国际会议(以前我也曾任过几个国际会议委员或顾问, 但以前的这些会议的规模不到这个会议1/5), 可这会议仍不如芙蓉一面, 如此某省长叹不得了呀, 明星唱一首歌就要二三十万

中国数学会马志明理事长就说国际数学联盟主席秘书长都是图论组合它们会有一个大好的发展

首次在中国召开国际数学联盟执委会年会,已在哈密顿图世界大师范更华校长的大学圆满成功举办

出席大会的5图论大师左起依次: 国际数学联盟副主席( 研究方向是随机图)范校长( 哈密顿图)国际数学联盟秘书长( 哈密顿图)国际数学联盟主席( 哈密顿图, 图因子)国际数学联盟执委( 代数图论

震惊全球1970年提出的图论的路线着色问题已被以色列证明( 这是Trahtman对这问题的绝妙证明

关于图论,计算机诺贝尔奖得主在这里第9页的未来智能之路一文中明确说未来应设的课程首选-图论

世界大师Bollobas院士我们还未利用图论与计算机科学的亲近关系。当两者发生时,我们将真正腾飞

琼州大学赵克文任委员中国第12届可拓学年会在北京中国科学院开幕可拓学的研究热点有:“可拓软件”“可拓建筑”“智能疾病诊断等。做为我国原创学科,可拓学已发展到台湾,美国,日本,南美以及英国等. 前面见钱学森都要把运筹学的种子从发源地美国带回祖国, 则本人担任发源地在我国的学科的委员义不容辞

琼大赵克文主编的《国际计算与应用数学杂志》是迄今为止海南唯一被美国《数学评论》收录的杂志

中国科学技术协会评选出的中国五十年来30个大师中的吴文俊、张景中院士就竭力推荐琼州大学工作

半个月来,中央电视台的几个频道多次报道林毅夫将任世界银行副行长及其经历。大家知道,林毅夫的北京大学经济中心一直和美国福坦莫大学合办BiMBA。看Frank教授简历见其一直兼任北京大学BiMBA客座教授,这是由于Frank是福坦莫大学计算与信息技术学院院长及艺术与科学研究院院长。也曾在麻省理工学院、波士顿大学等任教及被日本排名第二Keio大学等世界众多著名大学聘为主席教授等,在中国没有SCI杂志时已是2SCI杂志主编,是多个国际学术组织负责人。1991Frank来我读研究生的大学做报告时已是院长、SCI杂志主编、一些国际计算机分会主席等。此级别美国大师当时来我国的不多,如此那报告有很多外省和广州的著名专家来听他的报告,但他只唯一邀请我一个人在他的大会做报告--这虽很平常不算什么,但赞赏一个一年级研究生的作用可能比成为大师后做国际大会报告的影响更关键。我清楚地记得多年前陈永川副校长在《中国人事报》报道对帮助他的人只提近代组合数学的奠基人Rota陈省身大师和Frank主席这三个国际大师(Frank主席曾任主编的计算机网络与图论最著名的SCI杂志现聘任的十个顾问是:FrankGavish主席、Glover院士、Graham(美国数学会主席曾任国际杂技联盟主席)、国际数学联盟秘书长Groetschel、诺贝尔奖得主Karp、麻省理工学院Leighton院士和Magnanti院士、贝尔实验室Monma院士、IBM权威Pulleyblank)

下面是我国几个著名权威专家关于哈密顿图在相关学科应用等方面的一些意见

1计算机与信息领域我国第一个重大国际合作项目主持人-国际系统芯片研究中心主任、清华大学计算机系洪院士提供经费邀请我去该中心合作的来信(该中心当时计划做每年某些领域创收千亿元的芯片

成就卓著的洪院士一直从事VLSI芯片布图规划等涉及图论应用的领域(此领域之重要程度如1985-1990年间洪院士主持的经费是2千万。要知道1985年我们刚工作不久的工资是45元,而现在好专业的毕业生的工资不是40多元而是约2千元。则当时资助此项目2千万元应相当于现在应资助约10亿元,可见此方向大有可为

如此,此领域被认为是整个国民经济的“心脏”!!!

2在管理科学和系统工程中的作用重点大学--南京航空学院原副院长宁教授的工作和来信(我刚看到天津大学徐东万教授竟批驳宁教授和陈景润院士的文章。徐东万1955年首批中国科学院院士余瑞璜的第一个博士余瑞璜院士是诺贝尔奖得主布拉格的博士, 也是一年4自然杂志论文无人可比开国大海归. 徐东万本是物理学博士并1988年已在我国权威杂志-中国科学发表物理论文, 但他说搞哈密顿图等已近五十年, 可他也还没有一篇数学论文在杂志正式发表则他的这指责似无可信这我国首批中国科学院院士世界X射线奠基人余瑞璜1992年才评上国家级突出贡献专家-首批院士竟比我们海南的数学家还迟获得

3、哈密顿图专家从事的DNA计算机被国外列为有待突破的十大科学之一……下面再述

 

 

 

 

 

 

            在线日历

关于琼州大学赵克文的报道: 中央人民广播电台 中国网 海南日报 新华网 国际网 中国台湾网 风云人物网 人民网 教育网 中国校长网  国际名人研究院  清华大学总裁班  世界华人网 

中国科学院   台湾中央研究院   科技部  教育部  中国教育和科研网  新浪  搜狐  网易  雅虎  21cn  南方网   新闻   教育   科技  体育  艺术  NBA   百讯  Google  百度搜索

人民网·海南视窗  海南新闻网  海南在线  三亚在线  三亚晨报  海南日报  南国都市报  新华网海南  中新海南网  三亚旅游网  三亚电视台 海南电视台 

中央电视台  人民日报  科技日报  中国学生网  海南学生网  考研网  新加坡联合早报  中国青年报 中国日报()  中国教育报 光明日报 文汇报  文新传媒网

三亚官方网  省人民政府网  五指山市网  琼州大学 三亚航院 三亚城院 海大 海师  两院  中国教育网  海南高校  MSRI() 全国高等院校   

中国科学院将举办:图论与组合算法国际研讨会(国际数学联盟主席秘书长竟全都从事图论…才显重要)

这次会议通告见这次会议一共特别邀请四个国外权威大师:BollobasFaudree校长、Gould主席和西弗吉尼亚大学研究生院院长,虹建教授做报告或特邀讲座,而特邀请来的这四个大师竟全都与琼州大学数学与信息科学研究所极其密切。这四个做报告的世界权威大师是由大会程序委员会和组委会邀请的,而程序委员会除了近几届中国图论与组合学会的正副理事长以及南开大学校长、福州大学校长等外、其余委员全都是海外最顶尖权威代表。因此,这是极具代表性的国际大会(关于Bollobas天津市政协副主席、南开大学陈永川校长在第6Bollobas教授靠一个人就成了全世界随机图论的领袖。美国《数学评论》就送来Bollobas院士的论文给我评论,我也改进和发展Bollobas院士的多篇论文成果Faudree校长在欧洲数学会和美国数学会杂志评论我的多篇论文,他俩在《世界图论网》排名位居世界第5和世界第4排名世界1、第2这两位大师都已逝世,在《世界图论网》排名世界第3的是最近邀请我们琼州大学去合作他的世界性课题的世界大师Chartrand教授,这里见邀请我们琼州大学合作的排名世界第3Chartrand和世界第12曾合作多篇优秀论文;上面邀请来的Gould主席和,虹建院长排名哈密顿图世界第4和第5

关于图论与组合,正如中国数学会马志明理事长在这里第6段说“下一届的国际数学联盟主席是Lovasz,还有国际数学联盟秘书长都是图论研究领域的…是非常振奋人心的。图论绝对会有一个大好的发展

香港榜首的香港科技大学数学系中对图论学科的概要几乎只有欧拉图哈密顿图。关于哈密顿图,海南省琼州大学已是一般哈密顿图世界中心之一(见这里的一般哈密顿图综述)。下面简介哈密顿图在世界各国广泛重视的几个领域中的作用

关于哈密顿图在其发展中一直发挥着重要作用的DNA计算机,也称生物分子计算机,专家们肯定其DNA计算机将在癌症等疾病的诊断与治疗中大显身手,随着禽流感病毒的更大程度上的肆虐,它在这方面也将发挥重要作用…

如此,DNA计算机被国外列为有待突破的十大科学之一。这方面,哈密顿图专家殷志祥院长编写的《图与组合优化中的DNA计算》值得一读。但因国内从事DNA计算研究时间尚不长,我国这DNA计算领域的著作只有2本,也因殷志祥教授一直担任院长而尚欠持久深入的研究和突破。不过,下面德国著名专家Zimmermann和他的2个博士合作撰写的《DNA计算模型》被发现DNA结构而获得1962年诺贝尔奖的Francis Crick大师公认是这领域的世界权威著作这学科萌芽于1994年,2002年它的开创者南加州大学Adleman教授获得计算机界的诺贝尔奖-Turing。该大学是这学科的一个世界重要中心,如生物计算机方面的代表性成果:美国南加州大学Michael S. Waterman院士的综述文章-《组合数学在分子生物学中的应用》极有影响(已初定出席美国洛斯阿拉莫斯实验室、南开大学等主办在我国召开的组合数学国际会议),Waterman院士和加州大学SD计算机系势头很猛的Pevzner教授《美国科学院院刊》合作发表的欧拉路与DNA关系的论文也很有影响(Pevzner教授也已发表多篇图论组合数学与DNA关联的论文,Pevzner教授覆盖了算法和组合问题的《计算分子生物学--算法逼近》专著也已翻译为中文。该系有美国科学院5个核心领导之一的美国数学会主席、图论组合大师Ronald L. Graham院士等),概况可看纽约时报。关于哈密顿图问题在DNA计算等发展中的作用,也可看上面德国汉堡工业大学计算机系主席教授Zimmermann的论文《NP-完全性图论问题中高性能DNA粘贴算法》,此文中强调“众所周知,图中圈与路问题是图论学科中核心的问题之一,…判别一个图是否是哈密尔顿图是一个困难的NP-完全问题,且具有广泛的应用背景,因而受到许多不同领域内学者的关注”。虽然一般图的哈密顿图问题已有一个多世纪的历史,但主要还是随着四、五十年代计算机等产生和发展的需要它才越发受到数学、计算机等不同领域内学者的越来越高度重视

下面以清华大学为例说明哈密顿图还是集成电路布图理论以及信息安全等的试金石,见

清华大学计算机系洪院士的国际系统芯片研究中心

清华大学计算机系唯一招“信息安全”博士生的戴一奇教授1988年出版的专著《实用工程 图论及其应用》有不少论述

信息安全国家实验室信息安全利害的还是MIT,该团队5个人员全都是院士2Turing得主,其中2002年获得Turing的也是这团队创立者Rivest的第一篇论文是图论的,Rivest的培养博士最多的高徒Blum的博士论文是做与下面四色猜想密切的图着色算法的。Rivest的师兄Tarjan只比Rivest2届但不得了如1986年已获得Turing1990年前已获得美国所有重要的院士称号,这是否在于他1986年前的图论论文60多篇占2/3

上面信息安全国家重点实验室第二届主任是冯克勤教授(这实验室创建者兼第一届主任反而情愿出任他的助手)(冯克勤教授也是清华大学理学院院长和曾任中国科学院研究生院常务院长、中国科技大学原常务副校长)冯克勤教授最近在范更华校长的教育部重点实验室等做关于一个特殊哈密顿图的报告“Hamilton Cycles Of The De Bruijn-Good Graph And Stream Keys In Cryptography ”(De Bruijn是由哈佛大学Schlumberger1974年首先提出的,被认为做为下一代超级计算机网络比超立方体网络有优势),这也是代数图论和密码学、信息安全密切结合发展的一个重要方向。在此科技高度发展的时代,信息安全问题日益突出,就是被认为固若金汤的世界通行一些密码标准,因其一些签名算法已不安全。如HASH函数算法,它有一种类似于指纹的应用,曾一度被认为是非常安全的。现在已找到它的一些算法的“碰撞”,使两个文件可以产生相同的“指纹”。因此,尽快更换签名算法已是必然,但是选用什么样的算法,这需要密码研究人员达到共识。随着新的攻击方法的出现,必将提出新的设计准则,设计既要满足多条性质,但性质多又会导致指标之间的折衷问题的复杂。这就是专家们近来企求在组合算法-主要是哈密顿圈的困难的NP-完全算法方面寻求支援的原因之一,以求发现更安全更长寿命的算法…

海峡对岸的台湾清华大学校长、国际离散数学专家刘炯朗院士的世界名著《组合数学引论》对组合数学及其算法在信息安全方面的作用就给予不少概论。如此,上面中国科学院举办的国际会议的第二部分主题是“组合算法”,这也是因图论与组合算法是密不可分的:图论算法是组合算法的主要部分,组合算法也要建立在图论的设计、技巧和分析等的基础上,即

组合算法的设计是一门艺术,需要高度的技巧和灵感。算法分析的任务是分析算法的优劣,主要是讨论算法的时间复杂性和空间复杂性。它的理论基础是组合分析,包括组合计数和枚举。计算复杂性理论,特别是NP完全性理论,与组合算法是紧密相关的。NP完全性概念的提出,正是为了刻画包括与哈密顿图密切的诸如旅行商问题及图着色问题、整数规划等组合问题的计算难度,使组合算法的研究有了更加清晰的框架,将组合算法的研究提高到一个新的水平…

这里再简介对哈密顿图做出重要贡献的台湾大学、台湾中央研究院等一些台湾著名计算机系所和专家

其中台湾大学计算机系终身特聘教授陈健辉,他1999年起主要从事哈密顿图

特别是台湾交通大学计算机系徐力行教授,他指导的博士数量居台湾图论与组合数学界前3而且这些博士几乎都做哈密顿图,他们为某些特殊哈密顿图对互连网络作用的探索做出极为前瞻性的贡献

哈密顿图还对相当多学科都有重要作用,见这里

      下面简略介绍号称所谓世界近代三大数学难题费尔马大定理四色猜想哥德巴赫猜想

惊世传奇--费尔马大定理   其终结者怀尔斯--北京纪行

费尔马大定理, 肇源于两千多年前, 挑战人类三个多世纪, 多次震惊全世界, 耗尽人类最杰出大脑的精力, 也让千千万万业余者痴迷。终于在我们这一代, 1994年被安德鲁.约翰.怀尔斯 (Andrew John Wiles)攻克。古希腊的丢番图写过一本著名的算术”, 经历中世纪的愚昧黑暗到文艺复兴的时候, “算术的残本重新被发现研究。1637,法国业余大数学家费尔马(Pierre de Fermat)算术的关于勾股数问题的页边上,写下猜想: an+bn=cn是不可能的(这里n大于2;a,b,c,n都是非零整数)。此猜想后来就称为费尔马大定理,费尔马还写下千古谜案我对此有绝妙的证明,但此页边太窄写不下。是真是假?一般公认,他当时不可能有正确的证明。猜想提出后,经欧拉等数代天才努力,二百年间只解决了n=3, 4, 5, 7种情形。1847年,库木尔创立代数数论这一现代重要学科, 对许多n(例如100以内)证明了费尔马大定理,是一次大飞跃。 历史上费尔马大定理高潮迭起,传奇不断。其惊人的魅力,曾在最后时刻挽救自杀青年于不死。他就是德国的沃尔夫斯克勒,他后来为费尔马大定理设悬赏十万马克(相当于现在160万美元多),期限1908—2007年。无数人耗尽心力,空留浩叹。最现代的电脑加数学技巧,验证了四百万以内的n, 但这对最终证明无济于事。1983,德国的法尔廷斯证明了: 对任固定的n, 最多只有有限多个a,b,c, 振动了世界, 获得菲尔兹奖。历史的新转机发生在1986年夏,贝克莱.瑞波特证明了:费尔马大定理包含在谷山丰-志村五郎猜想之中。童年就痴迷于此的怀尔斯,闻此立刻潜心于顶楼书房七年,曲折卓绝,汇集了20世纪数论所有的突破性成果。终于在1993623英国剑桥大学牛顿研究所的世纪演讲最后宣布证明了费尔马大定理。立刻震动世界,普天同庆。不幸的是,数月后逐渐发现此证明有漏洞,一时更成世界焦点。这个证明体系是千万个深奥数学推理连接着成千个最现代的定理、事实和计算所组成的千徊百折的逻辑网络,任何一环节的问题都会导致全功尽弃。怀尔斯绝境搏斗,毫无出路。1994919,星期一的早晨,怀尔斯在思维的闪电中突然找到了迷失的钥匙: 解答原来就在废墟中!他热泪夺眶而出。106他把证明完稿送给爱妻娜妲作生日礼--去年今日他曾允而未果。娜妲和他结婚时正当艰苦的证明开始不久,多年来是他秘密工作的唯一共悲欢者。怀尔斯的历史性长文模椭圆曲线和费尔马大定理发表在美国《数学年刊》19953(1986年的Fields奖获得者G.Faltings评论 )1997627,怀尔斯获得沃尔夫斯克勒10万马克悬赏大奖。离截止期十年,圆了历史的梦!这里最著名的20世纪英国9个数学家中列在第6位的就是这怀尔斯Wiles,列在他上方即5的就是在我从事的哈密顿图取得里程碑性成果而凭此成果载入史册的狄拉克Dirac

四色猜想(又称四色问题

    也许是四色猜想属于我主攻的图论,可也不知道这些业余爱好者怎知道我,使我收到声称证明四色猜想的论文真不少,有海南本地的,也有外省的。3个星期前我还收到一个相当执迷的爱好者证明四色猜想的论文,其后他每隔几天就来一封信要我给出评论 使人甚感十分无奈。他好象说他是湖南大学毕业的,已研究四色猜想二十多年(因他在海南工作,他的名和单位我就不便公开,也没有公开的必要。主要是已形成研究此问题是无知的观念,除非你对问题的艰巨性有深刻的认识和已做了够足多的准备工作,且大多准备工作也获得许多这领域行家的肯定。如此,除了对这些执迷的数学爱好者同情外,为了使他及其千万爱好者避免白白浪费更多宝贵时间去做无谓探索,我认为有必要让他以及许许多多同道者长些经验。这里就说一个在世界数学史上占有重要位置的大数学家的经历也许有助于大量初涉不深者有所反省:就在“四色猜想”提出也不算久的某一天,为狭义相对论奠定了数学基础的大数学家--爱因斯坦的老师闵科夫斯基Minkowski在苏黎世大学给一群研究生们讲课,一时兴起,便谈起了“四色猜想”,他对自己的学生满不在乎地说:“四色猜想之所以一直没有得到解决,究其原因是当今世界第一流的数学家们,还没有来得及研究它”,说着便拿起粉笔,满以为当场解决问题。可结果是“马拉松”式地一连挂了几个星期的黑板,搞得他焦头烂额。几星期后的一天上午,雷电交加,大于倾盆,他幡然醒悟,马上愧疚地说:“唉!看来,上帝也在责怪我狂妄自大呀!四色猜想真难,我简直拿它毫无办法!”。确实,关于四色猜想,国内外专门研究色图的专家若是也搞四色猜的,都只求在某些特殊平面图的其中一小类方面先求突破。可知道,在一个多世纪漫长岁月的四色猜想的大会战中,这可是世界上许多一流数学家都纷纷投身其中:四色问题引起重视始于伦敦数学学会第一任主席Morgan因没有能找到解决这个问题的途径后,1852美国科学院第个外籍院士哈密顿爵士求解,但直到1865年哈密顿逝世为止也无力解决此问题。Morgan同时也向一些数学家求解并得到Peirce Cayley等数学大师极力响应。1878年英国科学促进协会主席Cayley正式向伦敦数学学会提出了这问题,于是四色猜想在数学界变成人人皆知的难题,使得越来越多一流数学家都纷纷加入到证明四色猜想的队伍中进行艰苦探索,但整个十九世纪收效甚微几乎一无所获。进入20世纪以来,看这个四色猜想历史的网页倒数第6及这里2文献见美国数学会主席G. D. Birkhoff等为证明四色猜想进行许多探索引进了许多技巧,Birkhoff同时也在哈佛大学倾力指导出著名图着色博士Whitney。这后来成为国际数学教育联盟主席的Whitney院士在科研早期为不辜负导师的期望也一直致力于这方面的艰苦探索,但看这哈佛大学Whitney院士和多伦多大学Tutte院士合作的四色问题论文见其也只解决极简单情形。此外,20世纪最伟大的数学家之一美国数学会主席Veblen1912年左右也曾投入研究此问题并指导出以四色问题博士论文获得世界数学之都”-美国普林斯顿大学博士学位的富兰克林,这后来成为美国艺术与科学院院长富兰克林院士还算不辜负导师期望而于1922年证明25个国家以内四色猜想成立;十多年后的1936富兰克林再把国家个数扩大到31个;1970年耶鲁大学Ore院士Stemple 证明39个国家以内猜想成立;1976Meyer证明95个国家以内猜想成立(MayerWhitney的博士美国俄勒冈大学校长Paul Olum1954年在康大指导的博士),这看到要取得一些进展都有多难,足见四色猜想何其艰巨,若要证明一千、一万?则诸多杰出的大脑也只有空留浩叹,就是到了最近也只得借助于计算机才得以证明(计算机证明最先由AppelHaken1976年给出,1996Robertson等人再给出计算机的更加有效证明。Robertson就是和我的合作者,虹建院长合写纪念赖的导师文章的大师),然而,也有不少人对计算机的证明提出异议:一是程序难以检验,二是错误无法识别。这也是仍造就千千万万无知的业余爱好者执迷不悟之因。可迄今为止,还没有那个专家敢说人类什么时候能证明它,不少专家对何时能结束这数学界的梦魇更是极为悲观。而业余爱好者之执迷不悟,不排除有许多动机不纯者,但大多是无知者无畏。试想,如果他确信自已的证明正确,那这成果应是一生最大的成就之一,他会想办法通过合适的途径去获得肯定,比如若是理工科毕业而又已做了十几、二十甚至三十年研究的就不在乎再多花几年去某些专家身边进修或读研究生,先修正和丰富自已的数学素养以获得更进一步的机会,而只有确信的人才会如此(因就是确信的也未必就是正确的:如数学大师Kempe1879自然杂志宣称证明四色猜想,大数学家Cayley伦敦数学学会第二任主席Sylvester等都认可Kempe的证明并建议和推荐其发表在美国数学杂志上,如此得到数学界热烈的反响和恭贺 也使他成为英国皇家学会副主席和院士。然而,1890Heawood大师发现这证明是错误的,使Kempe也承认证明错误但他也只能说他无力纠正错误-当然至今仍无法纠正 因纠正就宣告四色猜想证明或否定-这是否历史上最无能为力去纠正的证明此外,1880年数学大师Tait也给出四色猜想的证明,但其后的1891年被Petersen大师指出其证明也是错误的。巧合的是这两个证明都恰好在第11年内发现错误),更令人难以置信的是也算受过较高科学训练方舟子(美国密歇根州立大学生物化学博士黎鸣中国科技大学控制论与系统工程研究生毕业更为四色猜想是否证明而打赌输了要自杀