【历史上的今天】4 月 30 日：信息论之父出生；万维网对所有人免费开放；图灵奖算法先驱诞生

整理 | 王启隆

透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。

今天是 2022 年 4 月 30 日，在 2008 年的今天，千橡互动集团获得日本软银总额 400 亿日元的投资。千橡互动集团旗下拥有猫扑网、校内网、DuDu.com、UUme.COM，2006 年收购校内网以来，引起了大学生和白领的 SNS 热潮。此次软银巨额入股，一定程度上也表现出软银对中国 SNS 的信心。回顾历史上的 4 月 30 日，这一天还发生过哪些影响深远的事件呢？

1916 年 4 月 30 日：信息论之父 Claude Shannon 出生

图源：维基百科

克劳德·艾尔伍德·香农（Claude Elwood Shannon）出生于 1916 年 4 月 30 日，他是一名美国数学家、电子工程师和密码学家，被誉为信息论的创始人。香农是密歇根大学学士，麻省理工学院博士。1948 年，香农发表了划时代的论文——通信的数学原理，奠定了现代信息论的基础。不仅如此，香农还被认为是数字计算机理论和数字电路设计理论的创始人。

1937 年，21 岁的香农成为了麻省理工学院的硕士研究生，他在其硕士论文中提出，将布尔代数应用于电子领域，能够构建并解决任何逻辑和数值关系，被誉为有史以来最具水平的硕士论文之一。香农首创用电子开关模拟布尔逻辑运算，这在后来成为了现代电子计算机的基本思路；香农的工作成为数字电路设计的理论基石，完全取代了之前盛行的 ad hoc 方法。1940 年，香农成为普林斯顿高等研究院的研究员。在那里香农获得机会与当时有影响力的科学家和数学家交流，比如阿尔伯特·爱因斯坦、赫尔曼·外尔和约翰·冯·诺伊曼，现代信息论的思想逐渐在他脑海中成型。

二战期间，香农加入贝尔实验室，研究火力控制系统和密码学，相关课题直属国防研究委员会领导。1943 年，香农有机会和英国数学家和密码学家艾伦·图灵合作。图灵被派到华盛顿和美国海军交流破译德国的北大西洋潜艇舰队密码的成果，并在贝尔实验室待了一段时间。香农和图灵在一个自助餐厅见面。图灵向香农介绍了现在被称为“通用图灵机”的概念。香农对此很感兴趣，因为图灵机的概念和香农自己的很多想法相吻合。香农为军事领域的密码分析——密码破译和保密通信——作出了很大贡献。

资料来源：维基百科、百度百科

1948 年 4 月 30 日：图灵奖算法先驱 Robert Tarjan 诞生

图源：维基百科

罗伯特·恩卓·塔扬（Robert Endre Tarjan）出生于 1948 年 4 月 30 日的美国加州波莫纳，他是一位计算机科学家，为 1986 年图灵奖得主。他发现了解决最近公共祖先（LCA）问题、强连通分量问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。

塔扬的父亲在匈牙利长大，他是一名儿童精神科医生，经营着一家州立医院。塔扬在小时候读过很多科幻小说，想成为一名天文学家。在阅读了 Martin Gardner 在《科学美国人》中的数学游戏专栏后，他对数学产生了兴趣。高中时，塔扬找到了一份工作，在 IBM 打孔卡校对员工作。1964 年，他在暑期科学计划学习天文学时首次使用真正的计算机。

塔扬于 1969 年在加州理工学院获得数学学士学位。在斯坦福大学，他于 1971 年获得计算机科学硕士学位和博士学位。1972 年获得计算机科学博士学位（辅修数学）。在斯坦福，他由罗伯特·弗洛伊德和高德纳指导，两位都是非常突出的计算机科学家。他的博士论文是 An Efficient Planarity Algorithm。塔扬选定计算机科学领域作为他的主要研究方向，是因为他认为计算机科学是实践数学理论的方式，有现实价值。塔扬以在数据结构和图论上的开创性工作而闻名，他是第一个证明了计算反阿克曼函数的乐观时间复杂度的科学家。

资料来源：维基百科、百度百科

1993 年 4 月 30 日：CERN 发布网络源代码并使其成为公共领域

图源：维基百科

1993 年 4 月 30 日，欧洲核子研究组织（CERN）宣布万维网对任何人免费开放，并不收取任何费用。两个月之后 Gopher 协议宣布不再是免费使用，造成大量用户从 Gopher 转向万维网。早期流行的网页浏览器是用于 Unix 和 X Windows 系统的 ViolaWWW。CERN 的管理层本来希望为万维网申请专利，而伯纳斯－李反对这种做法，他希望万维网是免费开放和共享的，人人都可以参与其中。ACM 主席在 2016 年伯纳斯－李获图灵奖时说：“我们很难想象在伯纳斯－李的发明之前的世界是什么样的。”

学者普遍认为，万维网的一个转折点始于 1993 年推出的 Mosaic 网页浏览器，这是由伊利诺伊大学厄巴纳-香槟分校（NCSA-UIUC）的国家超级电脑应用中心团队所开发的图形接口浏览器，由马克·安德森领导。在 Mosaic 发布之前，网页中的图片和文字混合并不常见，万维网的受欢迎程度远低于互联网上使用的旧协议，正是 Mosaic 的图形使用接口让万维网成为迄今为止最受欢迎的互联网协议。

1994 年 10 月，万维网联盟（W3C）在麻省理工学院计算机科学实验室成立，创建者是万维网的发明者蒂姆·伯纳斯-李。到了 1994 年底，全球网站数量仍然相对稀少，但是很多著名网站已经相当活跃，这些网站已经预示或者启发了当今最流行的服务。透过互联网，世界各地都创建了其他网站。这促进了协议和格式化的国际标准发展。伯纳斯-李继续参与指导万维网标准的开发，使信息在互联网上传播。因此，万维网对于互联网的普及发挥了重要的作用。

虽然这两个词语有时被混在一起使用，但万维网并不是互联网的同义词；互联网是一个全球互相连接的电脑网络系统。相较之下，万维网是由超链接和统一资源标志符连接的文件和其他资源的全球集合。万维网资源通常使用 HTTP 或 HTTPS 访问，是互联网通信协议的其中之一。

【欢迎投稿】以史为镜，可以知兴替。计算机科学发展至今，有许多至关重要的事件、人物，欢迎所有朋友一起共建「历史上的今天」，投稿邮箱：[email protected] 。