【歷史上的今天】11 月 2 日：蠕蟲起源；iPad mini 上市；領英注冊域名

整理 | 王啟隆

透過「歷史上的今天」，從過去看未來，從現在亦可以改變未來，

今天是 2021 年 11 月 2 日，1815 年的今天，喬治·布爾（George Boole）誕生，他提出的布爾邏輯理論，首次定義了邏輯代數系統，在 10 月 30 日的專欄里有過詳細介紹，回顧近現代的科技歷史，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 發表之后，

把時間回到 2021 年，在如今的純粹科學研究，通信、交通運輸、工業設計，以及社會軍事、政治和商業的斗爭中都涌現出了大量的 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 ，