关键词：
整理 | 王启隆
透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。
今天是 2022 年 11 月 2 日，1815 年的今天，乔治·布尔（George Boole）诞生，他提出的布尔逻辑理论，首次定义了逻辑代数系统。回顾近现代的科技历史，11 月 2 日这一天还诞生了许多形形色色的事件，对我们如今的科技进程造成了关键的影响。
1916 年 11 月 2 日：编程语言先驱 Adriaan van Wijngaarden 出生
Adriaan van Wijngaarden 于 1916 年 11 月 2 日出生在荷兰，他是编程语言学和语言翻译的领导者，也是编程语言 ALGOL 60 的贡献者；他领导将 ALGOL 60 改写为 ALGOL 68 的项目，这是当时最先进的编程语言，而且激发了远远领先于它的时代的特性。1986 年，他获得了 IEEE 计算机学会先锋奖。Wijngaarden 于 1987 年逝世，享年 71 岁。
图源：维基百科
Wijngaarden 于 1939 年从代尔夫特理工大学机械工程专业获得学位；随后，他攻读了流体力学博士学位，但后来放弃了这一领域。1945 年，他加入了国立研究院；第二年，他和一个团队前往英国，了解二战期间那里开发的新技术。
在英国，Wijngaarden 开始对自动计算的新想法感兴趣；1947 年 1 月 1 日，他成为阿姆斯特丹全新的数学中心计算部门的负责人，随后，他进一步访问了英国和美国，为建造第一台荷兰计算机 ARRA 收集想法。
Wijngaarden 是最初的 ALGOL 语言和后来的 ALGOL 68 的设计者之一，为此他开发了一种两级形式语法，后来被称为 Van Wijngaarden 语法。1962 年，他作为国际信息处理联合会（IFIP）算法语言和微积分工作组 2.1 成员，指定、维护和支持编程语言 ALGOL 60 和 ALGOL 68；ALGOL 语言极大地影响了许多其他语言，并且是计算机协会 30 多年来在教科书和学术资源中使用的算法描述的标准方法。
资料来源：维基百科
1948 年 11 月 2 日：NP 问题的提出者 Leonid Levin 出生
P/NP 问题是一个在理论信息学中计算复杂度理论领域里至今未被解决的问题，也是克雷数学研究所的七个千禧年大奖难题之一。P/NP 问题中包含了复杂度类 P 与 NP 的关系；1971 年，图灵奖得主 Stephen A. Cook 和今天要介绍的主角：Leonid Levin，两人相对独立地提出了下面的问题，即复杂度类 P 和 NP 是否是等价的（P=NP？），为世人留下了一大难题。
图源：维基百科
1948 年 11 月 2 日，Leonid Levin 诞生于苏联，作为一名苏联裔美国计算机科学家，以其在以下方面的工作而闻名：计算中的随机性、算法复杂性和难处理性、平均案例复杂度、数学和计算机科学基础、算法概率、计算理论和信息论。他和图灵奖得主 Stephen Cook 独立发现了 NP 完全问题的存在。
Levin 于 1970 年在莫斯科大学获得硕士学位，师从著名苏联数学家安德烈·科尔莫戈罗夫，并于 1972 年完成了候选人学位的学业要求。1972 年，Levin 开始在国家科学院莫斯科信息传输研究所研究信息论算法问题，1973 - 1977 年在莫斯科国家石油/天然气工业综合自动化研究所担任高级研究科学家。
1978 年，Levin 移民美国，并在一年后自麻省理工学院取得博士学位；他的一生被描述在《Out of Their Minds: the Lives and Discoveries of 15 Great Computer Scientists》一书的一章中，Levin 因发现 NP 完备性和开发平均案例复杂性而在 2012 年获得了 Knuth 奖；Knuth 奖授予为计算机科学基础做出杰出贡献的人，以计算机科学家高德纳（Donald E. Knuth）命名。
而关于 NP 问题，也通常被称为 Cook-Levin 定理，是克雷数学研究所宣布的 7 个千年奖问题之一的基础，并由该机构提供了 100 万美元的奖金。Levin 关于这个定理的期刊文章发表于 1973 年；在那之前的几年里，他就其中的思想进行了演讲，不过，他对于 NP 问题的完整研究结果是在 Cook 发表之后。
让时间回到 2022 年，在如今的纯粹科学研究，通信、交通运输、工业设计，以及社会军事、政治和商业的斗争中都涌现出了大量的 NP 问题。若按经典的纯粹数学家们所熟悉的穷举方法求解，则计算时间动辄达到天文数字，根本没有实用价值；数学界许多有经验的人认为对于这些问题根本上就不存在完整、精确、而又不是太慢的求解算法。因此，NP=P？可能就是这个世纪最重要的数学问题了。
资料来源：维基百科
1988 年 11 月 2 日：第一种蠕虫病毒 Morris 诞生
1988 年 11 月 2 日，最早通过互联网传播的计算机蠕虫之一莫里斯蠕虫（Morris worm）诞生，这也是第一个获得主流媒体显著关注的蠕虫，这也导致了 1986 年计算机欺诈和滥用法案下美国第一次重罪定罪。莫里斯蠕虫是由康奈尔大学的研究生罗伯特·塔潘·莫里斯（Robert Tappan Morris）编写的，并首先于麻省理工学院的计算机系统发布。
罗伯特·塔潘·莫里斯（Robert Tappan Morris）诞生于 1965 年 11 月 8 日，是一位美国计算机科学家，因 1988 年制造莫里斯蠕虫而闻名；在蠕虫病毒爆发后，他被判处 3 年缓刑、400 小时的社区服务和 1 万多美元的罚款。1989 年 7 月 26 日，罗伯特·莫里斯成为第一个因计算机欺诈和滥用法案被定罪的人。
出狱后，罗伯特·莫里斯共同创立了 Viaweb 公司，这家初创公司制作用于创建在线商店的软件，后来以 4800 万美元的价格卖给了雅虎。罗伯特·莫里斯的父亲也叫 Robert Morris，是贝尔实验室的科学家，Unix 的合著者，NCSC（国家计算机安全中心）的前首席科学家；因此，也许应该称呼罗伯特·莫里斯为“小莫里斯”或者“莫里斯二世”。
图源：维基百科
时间回到 33 年前的今天。按照莫里斯的说法，编写蠕虫病毒的起因并不是想造成破坏，而是想测量互联网的规模。然而，选择在麻省理工学院施放蠕虫，却又掩盖了它其实是来自罗伯特·莫里斯所在的康奈尔大学这一事实；此外，莫里斯蠕虫利用了 Unix 系统中 sendmail、Finger、rsh/rexec 等程序的已知漏洞以及薄弱的密码。
雪上加霜，蠕虫代码中一段非本意的效果加剧了其危害性，它使同一台计算机会被重复感染，每次感染都会造成计算机运行变慢直至无法使用，导致拒绝服务。蠕虫的主体只能感染 DEC 的 VAX 机上运行的 BSD 4 以及 Sun 3 系统，而程序中的一段 C 语言代码会调用程序主体，使其在其它的系统上也能运行。
结果便是，事件第二天，1988 年 11 月 3 日，美国军方的 DARPA 组建了 CERT（计算机紧急反应小组），用以应付此类事件，标志着 Internet 保护开始成为一项严肃的工作，也促使了美国总统里根因此而签署了《计算机安全法令》。
如今，莫里斯蠕虫的源代码存放于一个黑色 3.5 英寸软盘中，存放在波士顿科学博物馆中；而罗伯特·莫里斯后来担任了麻省理工学院计算机科学和人工智能实验室的一名终身教授，主攻方向是计算机网络架构，皆大欢喜。
资料来源：维基百科
2002 年 11 月 2 日：域名 Linkedin.com 注册成功
图源：维基百科
领英（LinkedIn）是一款社交网络服务网站，域名 Linkedin.com 注册于 2002 年 11 月 2 日。在该网站完成注册后会自动产生和带入电子名片，专门为商业人士设立，堪称具有社群功能的在线履历始祖；不只求职者可在平台上更新自己的履历，企业或雇主也能发布职位。
截至 2015 年，领英大部分的收入来自向招募人员及专业销售人员收取会员消息的访问权限；自 2016 年 12 月起，领英正式成为 Microsoft 全资子公司，链接了全球云端龙头和专业社群龙头。截至 2021 年 2 月，领英拥有来自 150 个国家地区共 7.4 亿注册会员。“历史上的今天”介绍过的不少工程师和企业家都拥有领英账户，比如在 10 月 31 日专栏中介绍的电子书发明者 Florian Brody，便在领英的个人首页上给自己的传奇经历做了一番介绍。
【欢迎投稿】以史为镜，可以知兴替。计算机科学发展至今，有许多至关重要的事件、人物，欢迎所有朋友一起共建「历史上的今天」，投稿邮箱：tangxy@csdn.net 。
— 推荐阅读 —
☞吴峰光杀进 Linux 内核
☞腾讯大股东否认中信组团收购消息；马斯克要求Twitter工程师默写代码；苹果或被强制开放侧载|极客头条
☞马斯克要求推特工程师默写代码，员工每天工作 12 小时以防被裁！
历史上的今天11月8日：计算机先驱诞生日；卷积神经网络lenet-5问世；特斯拉发明遥控器
...ff08;RobertMorris）出生，他发明了互联网上的第一个蠕虫病毒。在计算机历史上的11月8日，许多科技领域的先驱出生，他们的发明和远见深深地 查看详情
历史上的今天：支付宝推出条码支付；分时系统之父诞生；世界上第一支电视广告...(代码片段)
整理|王启隆透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。今天是2022年7月1日，在1646年的今天，戈特弗里德·威廉·冯·莱布尼茨（GottfriedWilhelmvonLeibniz）诞辰。莱布尼茨生于德意志莱比... 查看详情
历史上的今天9月13日：计算机先驱诞生日；第一台装载硬盘的超级计算机；《超级马里奥兄弟》发布
整理|王启隆透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。今天是2021年9月13日，在历史上的今天，许多计算机先驱诞生，其中便有个人计算机（PC）之父EdRoberts。中国的计算机进程寥... 查看详情
历史上的今天：术语“超文本”的创造者出生；novell首席科学家诞生；探索频道开播...(代码片段)
...，在1967年的今天，在我国西部地区成功地爆炸了第一颗氢弹。这次试验是中国继第一颗原子弹爆炸成功后，在核武器发展方面的又一次飞跃。氢弹亦称“热核武器”，它是一种利用氢元素原子核在高温下聚变反应... 查看详情
历史上的今天9月12日：世界上第一块集成电路诞生；qnx操作系统开源；苹果推出iphonex
...来。今天是2021年9月12日，科技历史的今天有着许多“第一次”：第一架无线电无人机、第一块集成电路、第一个人造登月物体、QNX第一次开源自己的操作系统、苹果公司的第一台全面屏手机iPhoneX……这些历史关键事件都... 查看详情
历史上的今天12月3日：世界上第一条短信；fortran语言之父诞生；百度贴吧上线
整理|王启隆透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。今天是2021年12月3日，在20年前的今天，电动平衡车（Segway）问世；电动平衡车是一种电力驱动、具有自我平衡能力的个人用... 查看详情
第一位计算机科学博士诞生|历史上的今天(代码片段)
...值得铭记的一天，因为在1927年的2月9日，世界上第一位计算机科学博士DavidWheeler出生，他实现了首个汇编器，是子程序跳转的共同发明人；让我们一同回到将近100年前的英国，回顾历史上的今天都发生过哪... 查看详情
第一位计算机科学博士诞生|历史上的今天(代码片段)
...值得铭记的一天，因为在1927年的2月9日，世界上第一位计算机科学博士DavidWheeler出生，他实现了首个汇编器，是子程序跳转的共同发明人；让我们一同回到将近100年前的英国，回顾历史上的今天都发生过哪... 查看详情
历史上的今天10月6日：互联网先驱诞生日；莲花公司宣布上市
...们在银河系发现一颗行星。这是人们在太阳系以外发现的第一颗行星，被视为近几十年里最重大的天文发现。在计算机历史上，今天也发生了许多关键事件& 查看详情
历史上的今天7月30日：现代电视先驱诞生；以太坊启动；80年代最畅销的电脑品牌
...2年7月30日，在1923年的今天，中国自行设计生产的第一架飞机研制成功。中国第一架双层螺旋桨敞盖飞机由广东飞机制造厂研制成功，而这也是这是继冯如之后中国第二次自行制造飞机；同年年初，政府为了加... 查看详情
比特币问世；蒂姆·库克诞生|历史上的今天
整理|王启隆透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。今天是2022年11月1日，在1949年的今天，中国科学院在北京成立，它是中国最高学术领导机构的综合研究中心，首任院长是郭沫若... 查看详情
历史上的今天：“计算机之父”争夺战；microsoftexcel诞生；百度推出百度地图...(代码片段)
...c;我们介绍了约翰·莫克利（JohnMauchly），他是第一台通用电子计算机ENIAC的建造者；今天的故事和莫 查看详情
历史上的今天8月30日：首台通用电子计算机的发明者诞生；谷歌推出第一个涂鸦
...#xff0c;在历史上的今天，CNN.com成立，这是互联网上第一个新闻网站，改变了如今许多人看新闻的习惯。回顾科技历史中的8月30日，都有哪些关键事件发生呢？1907年8月30日：第一台通 查看详情
历史上的今天：internetexplorer7正式发布；全球首家网络银行开业；“美版红白机”nes诞生...
...来。今天是2022年10月19日，在26年前的今天，我国第一艘热气飞艇首飞成功；热气飞艇已经逐渐成为了历史中的回忆，在它最鼎盛的时期，有些互联网公司会雇佣空中飞艇广告，垂挂巨幅文字或图案进行宣... 查看详情
历史上的今天：google之母出生；同一天诞生的两位图灵奖先驱(代码片段)
...f1b;当天，英特尔公司宣布了其微处理器两次降价中的第一次，此举旨在阻止竞争对手在其市场上占据更大份额。长期在微处理器行业占据主导地位 查看详情
创世区块诞生|历史上的今天(代码片段)
整理|王启隆透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。今天是2023年1月4日，在1643年的今天，英格兰物理学家、数学家、天文学家艾萨克·牛顿出生；牛顿在科学上最卓越的贡献是微积分... 查看详情
历史上的今天9月22日：2017年图灵奖得主诞生；计算机软件知识产权保护案；施乐公司的自我毁灭
...运动会在北京工人体育场隆重开幕；这是中国举办的第一次综合性的国际体育大赛，它的圆满结束为后续北京奥运会的诞生做了重要铺垫。计算机历史上，今天也诞生了许多关键事件&# 查看详情
鼠标之父诞生|历史上的今天(代码片段)
整理|王启隆透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。今天是2022年1月30日，在203年前的今天，1820年1月30日，南极洲被发现。南极洲又称第七大陆，是是人类最后到达的大陆、唯一没... 查看详情