|
|
|
||||||||||||||
|
|
1991年海南几乎还没有SCI论文时,
赵克文已有百篇超越大师的论文,并其后带回海南,国家申请书见宋理事长90年代初说海南最好,而开创30多个海南第一, 成为琼南科学之父,开拓性为 奠基性:琼州大学筹备本科大学前, 赵克文的重点大学学报论文16篇而全校其余3百个老师论文一共仅8篇 (这只怪以前我们山区条件差如就是琼州大学各系主任论文都既少又低,这里最后段更见体育系得向年轻中学教师学习。当然这首先基于条件和习性-即要有崇尚的环境等,才能十年如一日沉下心来奋斗,也才吃得了这长期的寂寞和清苦,如我超各国大师的这百篇是1985年的好环境里才做的,因此若象人家一样,我们教师应不比别人差多少 历史性:哈密顿图早在1856年就已由牛顿之后的世界第一数学家提出,琼州大学被批准筹备本科的历史时期赵克文已统治这历史悠久科学 重要性:见《美丽心灵》主角原型的天才师弟Parsons、历史上唯一父亲和舅舅都获得诺贝尔物理奖的Dirac以及这里第5段见第一届中国组合与图论学会理事长和秘书长都矢志不移哈密顿图, 最伟大的英国首相的儿子也相信它不逊首相事业 艰巨性:如国际数学联盟主席的博士、欧盟数学主席的弟子的论文很少及数学大师说非常不容易, 图形学大师Hardy也列它入三大难题 世界领先性:见我的导师做的序,哈密顿图世界第一大师评为领导性工作,数学大师说高水平及日本SCI杂志主编说很好改进以前系列工作 基础性:哈密顿图学科本身不仅具有持久而强大的生命力, 它也促使很多相关学科的诞生和造就一代代数学大师 应用的广泛性,见哈佛、普林、耶鲁大学等各国千万根据地的工作 国际性见国内仅我和20年来仅有的2篇最全面SCI 哈密顿图综述文章的作者-当今哈密顿图世界第一大师Gould及3个权威合作 Gould主席的大学几十年来一直排名在美国前十几名。在该大学离散数学中心见已毕业的51个博士中20个是Gould指导的
三亚,城市名片评选广告铺天盖地(用词有点令人讨厌。若适度不是坏事。不过大学对于一个城市也极为重要,它是提高城市品位、市民素质和聚集人才的载体。但要做得有世界性特色也不易。我们可以看看信息化程度方面挤下美国坐上全球第一的新加坡虽有些莫名其妙,但它在科技、经济和社会发展等方面,确是世界最瞩目地方之一,这与新加坡国立大学在亚洲高校中的排名仅次于日本有关。新加坡面积仅约682平方公里,而三亚的面积则约1919平方公里,新加坡的发展也是近几十年的事,它的华人约占76%,也和三亚同在热带,可见这是体制问题。联合国计开署指出“亚太地区将可能成为全球经济的未来”,那得天独厚地位居亚太地区特别是位于未来“世界前五个经济最发达国家”区域中央的三亚… |
|
|||||||||||||
|
关于琼州大学赵克文的报道: 中央人民广播电台 中国网 海南日报 新华网 国际网 中国台湾网 风云人物网 人民网 教育网 中国校长网
国际名人研究院 清华大学总裁班 世界华人网 中国科学院 台湾中央研究院 科技部 教育部 中国教育和科研网 新浪 搜狐 网易 雅虎 21cn 南方网 新闻 教育 科技 体育 艺术 NBA 百讯 Google 百度搜索 人民网·海南视窗 海南新闻网 海南在线 三亚在线 三亚晨报 海南日报 南国都市报 新华网海南 中新海南网 三亚旅游网 三亚电视台 海南电视台 中央电视台 人民日报 科技日报 中国学生网 海南学生网 考研网 新加坡联合早报 中国青年报 中国日报(英) 中国教育报 光明日报 文汇报 文新传媒网 三亚官方网 省人民政府网 五指山市网 琼州大学 三亚航院 三亚城院 海大 海师 海医 两院 中国教育网 海南高校 MSRI(美) 全国高等院校 |
中国科学院将举办:图论与组合算法国际研讨会!(因国际数学联盟主席和秘书长竟全都从事图论…才显重要)
看这次会议通告见这次会议一共特别邀请四个国外权威大师:Bollobas、Faudree校长、Gould主席和西弗吉尼亚大学研究生院院长赖,虹建教授做报告或特邀讲座,而特邀请来的这四个大师竟全都与琼州大学数学与信息科学研究所极其密切。这四个做报告的世界权威大师是由大会程序委员会和组委会邀请的,而程序委员会除了近几届中国图论与组合学会的正副理事长以及南开大学校长、福州大学校长等外、其余委员全都是海外最顶尖权威代表。因此,这是极具代表性的国际大会(关于Bollobas,天津市政协副主席、南开大学陈永川校长在第6段说“Bollobas教授靠一个人就成了全世界随机图论的领袖”。美国《数学评论》就送来Bollobas院士的论文给我评论,我也改进和发展Bollobas院士的多篇论文成果;Faudree校长在欧洲数学会和美国数学会杂志评论我的多篇论文,他俩在《世界图论网》排名位居世界第5和世界第4—排名世界第1、第2这两位大师都已逝世,在《世界图论网》排名世界第3的是最近邀请我们琼州大学去合作他的世界性课题的世界大师Chartrand教授,这里见邀请我们琼州大学合作的排名世界第3的Chartrand和世界第1、2曾合作多篇优秀论文;上面邀请来的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个人员全都是院士2个Turing奖得主,其中2002年获得Turing奖的也是这团队创立者Rivest的第一篇论文是图论的,Rivest的培养博士最多的高徒Blum的博士论文是做与下面“四色猜想”密切的图着色算法的。Rivest的师兄Tarjan只比Rivest高2届但不得了如1986年已获得Turing奖1990年前已获得美国所有重要的院士称号,这是否在于他1986年前的图论论文60多篇占2/3)
上面信息安全国家重点实验室第二届主任是冯克勤教授(这实验室创建者兼第一届主任反而情愿出任他的助手)(冯克勤教授也是清华大学理学院院长和曾任中国科学院研究生院常务院长、中国科技大学原常务副校长)冯克勤教授最近在范更华校长的教育部重点实验室等做关于一个特殊哈密顿图的报告“Hamilton Cycles Of The De Bruijn-Good Graph And Stream Keys In Cryptography ”(De Bruijn图是由哈佛大学Schlumberger于1974年首先提出的,被认为做为下一代超级计算机网络比超立方体网络有优势),这也是代数图论和密码学、信息安全密切结合发展的一个重要方向。在此科技高度发展的时代,信息安全问题日益突出,就是被认为固若金汤的世界通行一些密码标准,因其一些签名算法已不安全。如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世纪数论所有的突破性成果。终于在
也许是四色猜想属于我主攻的图论,可也不知道这些业余爱好者怎知道我,使我收到声称证明四色猜想的论文真不少,有海南本地的,也有外省的。3个星期前我还收到一个相当执迷的爱好者证明四色猜想的论文,其后他每隔几天就来一封信要我给出评论 使人甚感十分无奈。他好象说他是湖南大学毕业的,已研究四色猜想二十多年(因他在海南工作,他的名和单位我就不便公开,也没有公开的必要。主要是已形成研究此问题是无知的观念,除非你对问题的艰巨性有深刻的认识和已做了够足多的准备工作,且大多准备工作也获得许多这领域行家的肯定。如此,除了对这些执迷的数学爱好者同情外,为了使他及其千万爱好者避免白白浪费更多宝贵时间去做无谓探索,我认为有必要让他以及许许多多同道者长些经验。这里就说一个在世界数学史上占有重要位置的大数学家的经历也许有助于大量初涉不深者有所反省:就在“四色猜想”提出也不算久的某一天,为狭义相对论奠定了数学基础的大数学家--爱因斯坦的老师闵科夫斯基(Minkowski)在苏黎世大学给一群研究生们讲课,一时兴起,便谈起了“四色猜想”,他对自己的学生满不在乎地说:“四色猜想之所以一直没有得到解决,究其原因是当今世界第一流的数学家们,还没有来得及研究它”,说着便拿起粉笔,满以为当场解决问题。可结果是“马拉松”式地一连挂了几个星期的黑板,搞得他焦头烂额。几星期后的一天上午,雷电交加,大于倾盆,他幡然醒悟,马上愧疚地说:“唉!看来,上帝也在责怪我狂妄自大呀!四色猜想真难,我简直拿它毫无办法!”。确实,关于四色猜想,国内外专门研究色图的专家若是也搞四色猜想的,都只求在某些特殊平面图的其中一小类方面先求突破。可知道,在一个多世纪漫长岁月的四色猜想的大会战中,这可是世界上许多一流数学家都纷纷投身其中:四色问题引起重视始于伦敦数学学会第一任主席Morgan因没有能找到解决这个问题的途径后,1852年就向美国科学院第一个外籍院士哈密顿爵士求解,但直到1865年哈密顿逝世为止也无力解决此问题。Morgan同时也向一些数学家求解并得到Peirce 和Cayley等数学大师极力响应。1878年英国科学促进协会主席Cayley正式向伦敦数学学会提出了这问题,于是四色猜想在数学界变成人人皆知的难题,使得越来越多一流数学家都纷纷加入到证明四色猜想的队伍中进行艰苦探索,但整个十九世纪收效甚微几乎一无所获。进入20世纪以来,看这个四色猜想历史的网页倒数第6段及这里第2篇文献见美国数学会主席G. D. Birkhoff等为证明四色猜想进行许多探索引进了许多技巧,Birkhoff同时也在哈佛大学倾力指导出著名图着色博士Whitney。这后来成为国际数学教育联盟主席的Whitney院士在科研早期为不辜负导师的期望也一直致力于这方面的艰苦探索,但看这哈佛大学Whitney院士和多伦多大学Tutte院士合作的四色问题论文见其也只解决极简单情形。此外,20世纪最伟大的数学家之一的美国数学会主席Veblen在1912年左右也曾投入研究此问题并指导出以“四色问题”博士论文获得世界“数学之都”-美国普林斯顿大学博士学位的富兰克林,这后来成为美国艺术与科学院副院长的富兰克林院士还算不辜负导师期望而于1922年证明25个国家以内四色猜想成立;十多年后的1936年富兰克林再把国家个数扩大到31个;1970年耶鲁大学Ore院士和Stemple 再证明39个国家以内猜想成立;1976年Meyer证明95个国家以内猜想成立(Mayer是Whitney的博士即美国俄勒冈大学校长Paul Olum1954年在康大指导的博士),这看到要取得一些进展都有多难,足见四色猜想何其艰巨,若要证明一千、一万?则诸多杰出的大脑也只有空留浩叹,就是到了最近也只得借助于计算机才得以证明(计算机证明最先由Appel和Haken于1976年给出,1996年Robertson等人再给出计算机的更加有效证明。Robertson就是和我的合作者赖,虹建院长合写纪念赖的导师文章的大师),然而,也有不少人对计算机的证明提出异议:一是程序难以检验,二是错误无法识别。这也是仍造就千千万万无知的业余爱好者执迷不悟之因。可迄今为止,还没有那个专家敢说人类什么时候能证明它,不少专家对何时能结束这数学界的梦魇更是极为悲观。而业余爱好者之执迷不悟,不排除有许多动机不纯者,但大多是无知者无畏。试想,如果他确信自已的证明正确,那这成果应是一生最大的成就之一,他会想办法通过合适的途径去获得肯定,比如若是理工科毕业而又已做了十几、二十甚至三十年研究的就不在乎再多花几年去某些专家身边进修或读研究生,先修正和丰富自已的数学素养以获得更进一步的机会,而只有不确信的人才会如此(因就是确信的也未必就是正确的:如数学大师Kempe于1879在自然杂志宣称证明四色猜想,大数学家Cayley和伦敦数学学会第二任主席Sylvester等都认可Kempe的证明并建议和推荐其发表在美国数学杂志上,如此得到数学界热烈的反响和恭贺 也使他成为英国皇家学会副主席和院士。然而,1890年Heawood大师发现这证明是错误的,使Kempe也承认证明错误但他也只能说他无力纠正错误-当然至今仍无法纠正 因纠正就宣告四色猜想证明或否定-这是否历史上最无能为力去纠正的证明?此外,1880年数学大师Tait也给出四色猜想的证明,但其后的1891年被Petersen大师指出其证明也是错误的。巧合的是这两个证明都恰好在第11年内发现错误),更令人难以置信的是也算受过较高科学训练的方舟子(美国密歇根州立大学生物化学博士)和黎鸣(中国科技大学控制论与系统工程研究生毕业)更为四色猜想是否证明而打赌输了要自杀