下面简述海南琼州大学居于世界领先的哈密顿图互联网络的关系(写这页是因互联网之越来越重要如最近见在浙江举办世界互联网大会,其技术性互联网跨境大佬首轮演讲是马云阿里巴巴首席运营官张勇、下面亚马逊中国总裁葛道远意中商会副主席4个人,习近平总书记及多国总统总理等也出席

搜索文章“互联网科学发展的三大里程碑”,见它说第一个里程碑:欧拉图论,第二个里程碑:ER随机图理论,第三个里程碑:小世界现象与无标度特性(即第一个里程碑:是欧拉图论,第二个里程碑:是这里课题一ER随机图理论,第三个里程碑:“小世界现象与无标度特性”就是这里复杂网络2个主要分支领域。也即是这三个里程碑全都是基于海南琼州大学从事的这里的图论的很多领域)。

说到互联网,首先就要先弄清互联网的定义。但国际互联网标准化组织IETF IPv6过渡Softwire工作组主席崔勇教授和中国互联网协会理事长吴建平教授刚合撰的专著《下一代互联网与IPv6过渡》说互联网的概念,并没有完全统一,不同的组织、专家和学者给出的定义各不相同,他们说Tanenbaum院士的名著《Computer Networks》对互联网的定义是:互联网是一种相互连接起来的网络,这些网络互不相同,彼此之间并不兼容。并指出,通常人们所说的因特网(Internet)表示特定的、全球性的互联网。因此,互联网更具有广泛的含义。(他俩说的并没有错,看Tanenbaum的书只多说前部分的互联网称internetwork,其后Cerf,Dalal,Sunshine1974在国际标准RFC 675中首次使用 internet取代internetwork,后部分全球性的称Internet,注意1个字母)。搜索“中国互联网的主要开拓者”见多指这清华大学吴建平教授--做为中国唯一入选“互联网名人堂”的吴建平也说上面“Tanenbaum院士的书是世界上最著名的计算机网络教科书,被很多高校用作计算机网络的首选教材”,而Tanenbaum大师独立指导的博士生Werner Vogels更已是全球前三的互联网科技公司-亚马逊(Amazon.com)CTO(首席技术官)和副总裁(看亚马逊、谷歌和Facebook:许多年来一直是全球三大互联网科技公司,麻省理工学院的MIT科技创业》 评出全球最智能企业排名第一的是亚马逊,更有亚马逊CEO(首席执行官) 打败比尔×盖茨而成为新的全球首富,他居亚马逊维基网领导层的第一位、前面的Werner Vogels居亚马逊公司领导集团的第三位-CTO(首席技术官)才更是本页关心的,如推动AWS发展的核心人物就是Werner Vogels-还开创推动许许多多互联网的世界重大革命性工作Amazon首席算法官”Udi Manber“计算机算法世界最伟大的十位大师”竟排在第二仅逊排在第一的哈密顿图大师的博士Don Knuth,这个排名是否来自这篇文章,这十位大师中的Robert Sedgewick也写了一本具有世界性影响的《图算法》。这还是Amazon副总裁的Udi Manber写的《算法引论》正主要以图论算法讲开去,这Udi Manber的导师Richard Ladner的师弟Nicholas Wormald正是曾担任“组合数学B杂志”主编的哈密顿图大师。除了这三人这十位大师中其它七人是Edsger Dijkstra-1972年获得图灵奖,George Dantizig[象此君的图论博士Alan Tucker的父亲就是《美丽心灵》主角原型纳什的博士导师]James CooleyJohn Backus-1977年获得图灵奖,Jon Bentley师爷John Henry Holland就是合作指导哈密顿图博士的遗传算法之父Nicklaus Wirth-1984 年获得图灵奖,Tony Hoare-1980年获得图灵奖。当然肯定有许多人会从别的角看,“计算机科学的先驱”)

从上面 Tanenbaum院士的定义,看来上面互联网科学发展的三大里程碑”似乎有点道理 ,下面海南琼州大学也居于世界领先的哈密顿图专著就是互联网的某方面较专深的著作:

即该大学建校110周年学术文库专著《连网络的容错嵌入》的第1章绪论、第2章讲泛连通性、第3章是边泛圈性、第4章是一类哈密顿圈、第5章是泛圈性、第6章是哈密顿连通性、第7章是哈密顿圈的容错嵌入性,可见,这《连网络》每章都是哈密顿图的各分支领域即这110周年学术文库专著的每一章都是讲这里我们琼州大学所研究的课题,该书作者也是我国这方面的著名权威王教授,也要知哈密顿图的研究还是非常不容易的事(关于互连网络这个名词,在谢希仁教授的著名教材《计算机网络》的网络层这章说网络层“就是讨论多个网络通过路由器互连成为一个互连网络(或互联网)的各种问题”,黑体字也是照搬此书的,如此看来互连网络、互联网络、互联网若不特指,应有一般共性)

复旦大学图书馆网列出的第7本《图论和互联网络》专著是培养博士数量居台湾前3的徐力行教授的(此书的英文名是Graph Theory and Interconnection Networks,看书的目录见从第一章到最后一章的每一章都有一半以上内容是哈密顿图的,很多章节全部内容几乎全是哈密顿图哈密顿图的作用也如1995年起任普林斯顿大学教授的图论组合与计算机网络大师堵丁柱的高徒博士师海忠教授撰写的这篇互连网络论文上全部七个猜想都是关于哈密顿图的(和师海忠教授同一年获得博士的同座是中国科学院大学元老级党委副书记和副校长高随祥,此大学党委副书记、校长丁仲礼刚当上中国民主同盟会主席-该会每届都有成员当人大副委员长和政协副主席,所以除主席外-副主席也有人当国家领导人;前一行的台湾徐力行教授是在我的前面一位做报告的权威大师、他从台湾交通大学教授退休后兼任台湾大学等几个大学教授,这里第二段说交大應數系的離散數學組在台灣小有名氣,這始於徐力行教授的創立。徐力行教授1981年获得博士学位的导师是Joel Spencer大师和美国数学会主席兼16世纪至今12哈佛大学数学与自然哲学讲座主席之一的Andrew GleasonJoel Spencer曾是Pólya评委会主席,Pólya第一届获得者有美国科学院副院长Graham2010年获得者有诺贝尔奖得主陶哲轩Terence Tao

和海南琼州大学赵克文合作多篇SCI论文的上面复旦大学图书馆列出的6书的作者-张平教授的博士Ralucca Gera教授也主持一个《图论和互联网络》研究团队。这里5段也见我的师兄招收的博士生、及法国哈密顿图权威李皓指导的博士生都做互联网络等

在我的主页中间段说到1991年请我做报告的当时已是美国纽约科学院副主席兼计算机与信息科学部主席的纽约Fordham大学Frank院长创立的《互联网络杂志》也早已是SCI收录杂志,它的顾问有美国科学院副院长Ronald Graham院士(这Graham院士和哈佛大学Diaconis院士等曾研究被认为是多计算机系统下一代互联网络de Bruijn图的哈密顿圈性质等;1967年起就和这美国科学院副院长Graham主席同在贝尔实验室的黄光明教授就说哈密顿图是三大难题之一并撰写计算机互连网路方面的专著Pooling Designs》一书等,这里就是黄光明和这Graham(格雷汉)合作的文章,这文章中的巡回路线问题(英文是Traveling Salesman Problem)就是著名的哈密顿图问题

与互联网络有关的工作也获得计算机诺贝尔奖,特别是互联网的主要奠基人 Vinton Cerf Robert Elliot Kahn获得2004计算机诺贝尔奖 还有万维网的发明者Tim Berners-Lee入选2002英国广播公司评选的最伟大的100名英国人,更有被提名诺贝尔和评奖*

上面Vinton Cerf Robert Kahn的经典论文认为,作为全球最大的计算机网络,互联网将各种运行着不同通信协议的网络利用TCP/IP互联在一起,从而实现了计算机网络的互通互访。其它互联网定义如广域网、局域网及单机按照一定的通讯协议(主要是IP协议-即因特网互联协议以及传输控制协议TCP TCP/IP 定义了电子设备如何连入因特网,以及数据如何在它们之间传输的标准组成的国际计算机网络。经过多年的发展,互联网已经在社会的各个层面为全人类提供便利。电子邮件、即时消息、视频会议,网络日志(blog)、网上购物等已经成为越来越多人的一种生活方式。在200618次中国互联网络发展状况统计报告给出:中国网民数达1.23亿,其中宽带上网网民人数为7700万人,在所有网民中的比例接近2/3

2:关于图论在网络相关领域的一些其它作用,也见华人中至今唯一担任国际数学联盟副主席/也曾是中国数学会理事长的马志明院士做互联网”的报告几乎全是说图论特别是上面随机图论复杂网络的作用,并总结说:图论里面的这么一点知识解决了网络网页这样一个大的问题 (马志明院士的更详细的报告见这里);并之前未曾谋面/也没有任何信息交流过的1991突然打电话到我的读研究生的大学给我的我国图论主要开拓者王建方大师撰写的《信息超图理论》专著也是主要围绕着哈密顿图(包括圈和路) 撰写的-其无圈超图也在数据库等有重要应用(前一行的中国数学会理事长马志明院士就在王建方教授的中科院应用数学研究所连续攻读硕士和博士研究生,即华人中至今唯一担任国际数学联盟副主席的马志明理事长在王建方大师的研究所读研究生时王建方教授已是研究员王建方教授就是中科院应用数学研究所排在华罗庚院士之后第7招收研究生的

3:这里再介绍上一段王建方教授的在中国科学院网发布的最先四个研究生:第一个研究生是和华罗庚的研究生干小雄教授紧连的卢小云--卢其后是Jeffry Ned Kahn大师的博士而且做的是正宗哈密顿图博士论文(这Kahn1994国际数学家大会做大会报告,获得1996Pólya等,首届获得者就是上面美国科学院副院长Graham主席2000年获得者是国际数学家大会程序委员会主席Noga Alon1983年获得者是各发表和接受我一篇论文的瑞典的这世界领导性杂志主编A. Bjorner院士,国际数学联盟主席László Lovász也获得Pólya);王建方教授的1986年毕业的第2个研究生孙峰的博士导师Peled的导师是曾给我来过几次信邀请我评审世界最权威的离散数学杂志的几篇稿件的2006年逝世的Peter L. Hammer主编;第3个研究生卢少平是美国纽约市立大学博士、深圳高交创业投资管理有限公司总裁。此外,王建方教授的4个研究生刘九强就在世界数学史最传奇的Erdös指导下完成博士论文并介绍他近年来的一些重要工作是哈密顿圈分解                     下一代互联网           中国互联网络信息中心;中国互联网络信息中心国际互联网协会          中国互联网萌芽于1994420 中国实现与Internet的全功能连接1998又诞生Google19999雅虎进入中国等,这些搜索引擎加速19996中国期刊网也随之应运而生,才有现在可以在互联网上搜索各类论文和学术资料)…。

还刚见习近平主持实施国家大数据战略的中共中央政治局集体学习,加快建设数字中国(为此,可参看在中国最热的计算机诺贝尔奖获得者John Hopcroft新著作Foundations of Data Science数据科学基础-可下载全书 --此书正文共388第四章第73到第九章的第335都是讲图论随机图论--即图论竟占全书近80%。此书另一作者Avrim Blum导师是计算机诺贝尔奖得主Rivest、父亲更是计算机理论界第一名师Manuel BlumAvrim现是美国芝加哥丰田技术学院常务院长-首席学术官,此书另一作者Ravindran Kannan现是微软I数据科学与算法2个首席研究员之一并1982年已在世界前列的麻省理工、耶鲁有博士,可见他仨都是资深世界权威,并在网上见说本书写作的目的就是介绍将来40可能有用的技术理论这些理论的重要性堪比自动控制原理等相关算法(在过去的40年间还挺重要)--这应不是作者而是评论人带有感情的话-但评论这也应至少找同等级精通的权威来评论才有更多参考价值。总之,图论之作用如界上最大学术视频--计算机科学的演讲视频最多-物理/化学/环境/建筑/哲学等的演讲视频也2百多、Graph Theory图论3百多,并除了运筹学1百多-其余如控制论、概率统计学、博弈论、优化论特别是其它数学学科的演讲视频都不到1

返回主页