下面简述海南琼州大学居于世界领先的哈密顿图与互联网络的关系(写这页是因互联网之越来越重要如最近见在浙江举办世界互联网大会,其技术性互联网跨境大佬首轮演讲是马云、阿里巴巴首席运营官张勇、下面亚马逊中国总裁葛道远、意中商会副主席4个人,习近平总书记及多国总统总理等也出席)
搜索文章“互联网科学发展的三大里程碑”,见它说第一个里程碑:欧拉图论,第二个里程碑:ER随机图理论,第三个里程碑:小世界现象与无标度特性(即第一个里程碑:是欧拉图论,第二个里程碑:是这里课题一的ER随机图理论,第三个里程碑:“小世界现象与无标度特性”就是这里复杂网络的2个主要分支领域。也即是这三个里程碑全都是基于海南琼州大学从事的这里的图论的很多领域)。
说到互联网,首先就要先弄清互联网的定义。但国际互联网标准化组织IETF IPv6过渡Softwire工作组主席崔勇教授和中国互联网协会理事长吴建平教授刚合撰的专著《下一代互联网与IPv6过渡》说互联网的概念,并没有完全统一,不同的组织、专家和学者给出的定义各不相同,他们说Tanenbaum院士的名著《Computer
Networks》对互联网的定义是:互联网是一种相互连接起来的网络,这些网络互不相同,彼此之间并不兼容。并指出,通常人们所说的因特网(Internet)表示特定的、全球性的互联网。因此,互联网更具有广泛的含义。(他俩说的并没有错,看Tanenbaum的书只多说前部分的互联网称internetwork,其后Cerf,Dalal,Sunshine于1974年在国际标准RFC 675中首次使用 internet取代internetwork,后部分全球性的称Internet,注意第1个字母)。搜索“中国互联网的主要开拓者”见多指这清华大学吴建平教授--做为中国唯一入选“互联网名人堂”的吴建平也说上面“Tanenbaum院士的书是世界上最著名的计算机网络教科书,被很多高校用作计算机网络的首选教材”,而这Tanenbaum大师独立指导的博士生Werner
Vogels更已是全球前三的互联网科技公司-亚马逊(Amazon.com)的CTO(首席技术官)和副总裁(看亚马逊、谷歌和Facebook:许多年来一直是全球三大互联网科技公司,麻省理工学院的《MIT科技创业》 评出全球最智能企业排名第一的是亚马逊,更有亚马逊CEO(首席执行官) 打败比尔×盖茨而成为新的全球首富,他居亚马逊维基网领导层的第一位、前面的Werner Vogels居亚马逊公司领导集团的第三位-但CTO(首席技术官)才更是本页关心的,如推动AWS发展的核心人物就是Werner
Vogels-还开创推动许许多多互联网的世界重大革命性工作)
从上面 Tanenbaum院士的定义,看来上面“互联网科学发展的三大里程碑”似乎有点道理 ,下面海南琼州大学也居于世界领先的哈密顿图专著就是互联网的某方面较专深的著作:
和海南琼州大学赵克文合作多篇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)、网上购物等已经成为越来越多人的一种生活方式。在2006年第18次中国互联网络发展状况统计报告给出:中国网民数达1.23亿,其中宽带上网网民人数为7700万人,在所有网民中的比例接近2/3。
附2:关于图论在网络相关领域的一些其它作用,也见华人中至今唯一担任国际数学联盟副主席/也曾是中国数学会理事长的马志明院士做“互联网”的报告几乎全是说图论特别是上面随机图论复杂网络的作用,并总结说:图论里面的这么一点知识解决了“网络网页”这样一个大的问题” (马志明院士的更详细的报告见这里);并之前未曾谋面/也没有任何信息交流过的1991年突然打电话到我的读研究生的大学给我的我国图论主要开拓者王建方大师撰写的《信息超图理论》专著也是主要围绕着哈密顿图(包括圈和路) 撰写的-其无圈超图也在数据库等有重要应用(前一行的中国数学会理事长马志明院士就在王建方教授的中科院应用数学研究所连续攻读硕士和博士研究生,即华人中至今唯一担任国际数学联盟副主席的马志明理事长在王建方大师的研究所读研究生时王建方教授已是研究员,王建方教授就是中科院应用数学研究所排在华罗庚院士之后第7个招收研究生的
附3:这里再介绍上一段王建方教授的在中国科学院网发布的最先四个研究生:第一个研究生是和华罗庚的研究生干小雄教授紧连的卢小云--卢其后是Jeffry Ned Kahn大师的博士而且做的是正宗哈密顿图博士论文(这Kahn在1994年国际数学家大会做大会报告,并获得1996年Pólya奖等,首届获得者就是上面美国科学院副院长Graham主席,2000年获得者是国际数学家大会程序委员会主席Noga Alon,1983年获得者是各发表和接受我一篇论文的瑞典的这世界领导性杂志主编A.
Bjorner院士,国际数学联盟主席László
Lovász也获得Pólya奖);王建方教授的1986年毕业的第2个研究生孙峰的博士导师Peled的导师是曾给我来过几次信邀请我评审世界最权威的离散数学杂志的几篇稿件的2006年逝世的Peter
L. Hammer主编;第3个研究生卢少平是美国纽约市立大学博士、深圳高交创业投资管理有限公司总裁。此外,王建方教授的第4个研究生刘九强就在世界数学史最传奇的Erdös的指导下完成博士论文并介绍他近年来的一些重要工作是哈密顿圈分解的。
附下一代互联网 中国互联网络信息中心;中国互联网络信息中心;国际互联网协会
还刚见习近平主持实施国家大数据战略的中共中央政治局集体学习,以加快建设数字中国(为此,可参看在中国最热的计算机诺贝尔奖获得者John Hopcroft的新著作Foundations of Data Science《数据科学基础》-可下载全书 --此书正文共388页的第四章第73页到第九章的第335页都是讲图论随机图论的--即图论竟占全书近80%。此书另一作者Avrim Blum的导师是计算机诺贝尔奖得主Rivest、父亲更是计算机理论世界第一名师Manuel Blum,Avrim现是美国芝加哥丰田技术学院常务院长-首席学术官,此书另一作者Ravindran Kannan现是微软I数据科学与算法2个首席研究员之一并1982年已在世界前列的麻省理工、耶鲁有博士,可见他仨都是资深世界权威,并在网上见说本书写作的目的就是介绍将来40年可能有用的技术理论,这些理论的重要性堪比自动控制原理等相关算法(在过去的40年间还挺重要)--这应不是作者而是评论人带有感情的话-但评论这也应至少找同等级精通的权威来评论才有更多参考价值。总之,图论之作用如在世界上最大的学术演讲视频网--计算机科学的演讲视频最多-物理/化学/环境/建筑/哲学等的演讲视频也仅2百多、而Graph Theory即“图论”竟3百多,并除了运筹学1百多-其余如控制论、概率统计学、博弈论、优化论特别是其它数学学科的演讲视频都不到1百!