設萬維讀者為首頁 萬維讀者網 -- 全球華人的精神家園 廣告服務 聯繫我們 關於萬維
 
首  頁 新  聞 視  頻 博  客 論  壇 分類廣告 購  物
搜索>> 發表日誌 控制面板 個人相冊 給我留言
幫助 退出
 
天蓉的博客  
隨筆、小說、詩詞、科普。 “真和美,是科學不變的精髓;愛與死,是文學永恆的主題……”  
我的名片
天蓉
註冊日期: 2011-09-18
訪問總量: 1,433,033 次
點擊查看我的個人資料
Calendar
我的公告欄
最新發布
· 都江堰科普
· 費馬大定理-最後一步
· 費馬大定理-鋪平道路
· 費馬大定理-橢圓函數
· 費馬大定理-橢圓曲線和“群”
· 費馬大定理-模形式
· 費馬大定理-橢圓曲線
友好鏈接
分類目錄
【作品目錄】
· 《走近混沌》目錄
· 《走近量子》目錄
· 《詩謎畫謎》目錄
· 《傻博士的初戀》目錄
· 《美國房客》目錄
· 《隱身驚魂記》目錄
· 《白雪之戀》:目錄
【科普-走近混沌】
· 《走近混沌》-25-27-全文完
· 《走近混沌》-24-孤立子的故事
· 《走近混沌》-23-混沌到有序
· 《走近混沌》-22-再回魔鬼聚合物
· 《走近混沌》-21-萬變之不變
· 《走近混沌》-20-混沌魔鬼不穩定
· 《走近混沌》-19-混沌魔鬼的誕生
· 《走近混沌》-18-生態繁衍和混沌
· 《走近混沌》-17-混沌遊戲
· 《走近混沌》-16-三體問題及趣聞
【科普-走近量子】
· 走近量子(19)量子隱形傳輸(二
· 走近量子(18)量子隱形傳輸(一
· 走近量子(17)量子計算機
· 走近量子(16)GHZ定理-繼續
· 走近量子(15)GHZ定理
· 走近量子(14)qubit和費曼
· 走近量子(13)從糾纏態到qubit
· 走近量子(12)GHZ登場
· 走近量子(11)埃斯派克特的實驗
· 走近量子(10)最後的判決
【謎語集錦3】
· 留下一串謎(詩謎+畫謎)- 44
· 留下一串謎(詩謎+畫謎)- 43
· 留下一串謎(詩謎+畫謎)- 42
· 留下一串謎(詩謎+畫謎)- 41
· 留下一串謎(詩謎+畫謎)- 40
· 留下一串謎(詩謎+畫謎)- 39
· 留下一串謎(詩謎+畫謎)- 38
· 留下一串謎(詩謎+畫謎)- 37
· 留下一串謎(詩謎+畫謎)- 36
· 留下一串謎(詩謎+畫謎)- 35
【謎語集錦2】
· 留下一串謎(詩謎+畫謎)- 30
· 留下一串謎(詩謎+畫謎)- 29
· 留下一串謎(詩謎+畫謎)- 28
· 留下一串謎(詩謎+畫謎)- 27
· 留下一串謎(詩謎+畫謎)- 26
· 留下一串謎(詩謎+畫謎)- 25
· 留下一串謎(詩謎+畫謎)- 24
· 留下一串謎(詩謎+畫謎)- 23
· 留下一串謎(詩謎+畫謎)- 22
· 留下一串謎(詩謎+畫謎)- 21
【謎語集錦1】
· 留下一串謎(詩謎+畫謎)- 20
· 留下一串謎(詩謎+畫謎)- 19
· 留下一串謎(詩謎+畫謎)- 18
· 留下一串謎(詩謎+畫謎)- 17
· 留下一串謎(詩謎+畫謎)- 16
· 留下一串謎(詩謎+畫謎)- 15
· 留下一串謎(詩謎+畫謎)- 14
· 留下一串謎(詩謎+畫謎)- 13
· 留下一串謎(詩謎+畫謎)- 12
· 留下一串謎(詩謎+畫謎)- 11
【謎語集錦】
· 留下一串謎(詩謎+畫謎)- 10
· 留下一串謎(詩謎+畫謎)- 9
· 留下一串謎(詩謎+畫謎)- 8
· 留下一串謎(詩謎+畫謎)- 7
· 留下一串謎(詩謎+畫謎)- 6
· 留下一串謎(詩謎+畫謎)- 5
· 留下一串謎(詩謎+畫謎)- 4
· 留下一串謎(詩謎+畫謎)- 3
· 留下一串謎(詩謎+畫謎)- 2
· 留下一串謎(詩謎+畫謎)- 1
【傻博士的初戀46-50】
· 傻博士的初戀-50-尾聲
· 傻博士的初戀-49-水落石出
· 傻博士的初戀-48-謀殺案?
· 傻博士的初戀-47-當個女偵探
· 傻博士的初戀-46-跟蹤依娃
【傻博士的初戀:41-45】
· 傻博士的初戀-45-疑惑
· 傻博士的初戀-44-分手?
· 傻博士的初戀-43-闖蕩哈林區
· 傻博士的初戀-42-平安夜(2)
· 傻博士的初戀-41-平安夜(1)
【傻博士的初戀36-40】
· 傻博士的初戀-40-回家
· 傻博士的初戀-39-感恩節(2)
· 傻博士的初戀-38-感恩節(1)
· 傻博士的初戀-37-古怪的量子
· 傻博士的初戀-36-羅德的忠告
【傻博士的初戀31-35】
· 傻博士的初戀-35-萬聖節(2)
· 傻博士的初戀-34-萬聖節(1)
· 傻博士的初戀-33-工作狂
· 傻博士的初戀-32-如此先進企業
· 傻博士的初戀-31-強詞奪理
【“傻”博士的初戀:26-30】
· 傻博士的初戀-30-大金失蹤
· 傻博士的初戀-29-戀愛的學問
· 傻博士的初戀-28-911(2)
· 傻博士的初戀-27-911(1)
· 傻博士的初戀-26-賈楊金
【“傻”博士的初戀:21-25】
· 傻博士的初戀-25-人腦和電腦
· 傻博士的初戀-24-硅谷看房子
· 傻博士的初戀-23-經濟泡沫
· 傻博士的初戀-22-明娜來訪
· 傻博士的初戀 -21- 親密接觸
【“傻”博士的初戀:11-15】
· 傻博士的初戀 -20- 搬家
· 傻博士的初戀 -19- 羅德的故事
· 傻博士的初戀 -18- 糊塗有理
· 傻博士的初戀 -17- 糊塗博士
· 傻博士的初戀 -16- 瘋漲的股票
【“傻”博士的初戀:11-15】
· 傻博士的初戀 -15- “生日快樂
· 傻博士的初戀 -14- 過生日
· 傻博士的初戀13- 父母來訪
· 傻博士的初戀-12- “大袍子”博
· 傻博士的初戀-11- 有驚無險
【“傻”博士的初戀:6-10】
· 傻博士的初戀-10- 太浩湖之旅
· 傻博士的初戀-9- 簡單和複雜
· 傻博士的初戀-8- 笑阿姨
· 傻博士的初戀-7- 情人節
· 傻博士的初戀-6-大忙人
【“傻”博士的初戀:1-5】
· 傻博士的初戀-5-“薩沙”和“妮
· 傻博士的初戀-4-合作夥伴?
· 傻博士的初戀-3-第一次約會
· 傻博士的初戀-2-棕櫚大道
· 傻博士的初戀-1-初遇
· 傻博士的初戀:引子
【《美國房客》尾聲】
· 《美國房客》- 35 經悠悠數月,
【《美國房客》生死遊戲】
· 《美國房客》- 34 感生命有限,
· 《美國房客》- 33 知禍福相依,
· 《美國房客》- 32 憶德州舊識,
· 《美國房客》- 31 急自強有危,
· 《美國房客》- 30 燒藏寶真圖,
· 《美國房客》- 29 欲引蛇出洞,
· 《美國房客》- 28 映院中人影,
· 《美國房客》- 27 破車禍真相,
· 《美國房客》- 26 聽教授感慨,
· 《美國房客》- 25 記夢中影像,
【《美國房客》遊子百態】
· 《美國房客》- 15 憶往事成煙,
· 《美國房客》- 14 解詩詞秘密,
· 《美國房客》- 13 氣弟弟不肖,
· 《美國房客》- 12 喜赴美尋夢,
· 《美國房客》- 11 厭名利薰心,
· 《美國房客》- 10 記車禍當日,
· 《美國房客》- 9 述加州之行,觸
· 《美國房客》- 8 疑泰州寶藏,惑
· 《美國房客》- 7 用鍵盤交流,集
· 《美國房客》- 6 敘文革舊事,傳
【《美國房客》楔子】
· 《美國房客》楔子-2 人物詩謎
· 《美國房客》楔子-1 一則新聞
【長篇懸疑小說《美國房客》】
【《隱身驚魂記》-獨立節驚魂】
· 獨立節驚魂-尾聲
· 獨立節驚魂-82-隱蛇現形白宮驚魂
· 獨立節驚魂-81-遙控實現殺人遊戲
· 獨立節驚魂-80-毒蛇消失總監着急
· 獨立節驚魂-79- 歡樂華府嚴陣以
· 獨立節驚魂-78- 陽光谷城小虎遇
· 獨立節驚魂-77-節日凌晨無人能眠
· 獨立節驚魂-76-高人駕車出手相救
【《隱身驚魂記》-矽谷追逐】
· 矽谷追逐-75-隱身男孩被人跟蹤
· 矽谷追逐-74-紅木城中隱人現形
· 矽谷追逐-73-隱人出沒捉狹添亂
· 矽谷追逐-72-戈爾自殺拉曼被捕
· 矽谷追逐-71-身陷囹圄處境危急
· 矽谷追逐-70-月黑風高事故不斷
· 矽谷追逐-69-野狼活動毒蛇突現
· 矽谷追逐-68-天災可怕人心奸詐
· 矽谷追逐-67-狡猾政客陰謀小人
· 矽谷追逐-66-精心策劃設置圈套
【《隱身驚魂記》-陰謀政治】
· 陰謀政治-61-駛離華府何去何從
· 陰謀政治-60-警商勾結顧客遭殃
· 陰謀政治-59-欲破陰謀逃避逮捕
· 陰謀政治-58-隱俠計劃雲遊灣區
· 陰謀政治-57-別墅取車拉曼落網
· 陰謀政治-56-流浪小子守株待兔
· 陰謀政治-55-上司策劃逮捕邁克
· 陰謀政治-54-兩月前的重大案件
· 陰謀政治-53-分析案情迷霧重重
· 陰謀政治-52-跟蹤紳士疑點多多
【長篇科幻小說《隱身驚魂記》】
· 腦電波之謎-40-急中生智無辜遇難
· 腦電波之謎-39-藏身遁形紐約歷險
· 腦電波之謎-38-情況複雜小虎不見
· 腦電波之謎-37-人性獸性互糾互纏
· 腦電波之謎-36-隱人胡鬧大使劇院
· 腦電波之謎-35-歷歷在目十年之前
· 腦電波之謎-34-拉曼失蹤線索中斷
· 腦電波之謎-33-切身體會隱身之趣
· 《隱身驚魂記》目錄
· 腦電波之謎-32 別墅忽見往日同學
【隨筆】
【科普】
· 都江堰科普
· 費馬大定理-最後一步
· 費馬大定理-鋪平道路
· 費馬大定理-橢圓函數
· 費馬大定理-橢圓曲線和“群”
· 費馬大定理-模形式
· 費馬大定理-橢圓曲線
· 費馬大定理-數學公主
· 費馬大定理-歐拉猜想
· 費馬大定理-這個證明包你懂!
【詩詞】
· 《露珠》
· 《小花》
· 《激流》
· 《團聚》
· 《三疊泉》
· 《詠荷》
【小說】
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:1-56
· 《白雪之戀》:1-55
· 《白雪之戀》:1-54
· 《白雪之戀》:1-53
· 《白雪之戀》:1-52
· 《白雪之戀》:1-51
存檔目錄
01/01/2025 - 01/31/2025
12/01/2024 - 12/31/2024
11/01/2024 - 11/30/2024
10/01/2024 - 10/31/2024
09/01/2024 - 09/30/2024
08/01/2024 - 08/31/2024
06/01/2024 - 06/30/2024
05/01/2024 - 05/31/2024
04/01/2024 - 04/30/2024
03/01/2024 - 03/31/2024
02/01/2024 - 02/29/2024
01/01/2024 - 01/31/2024
12/01/2023 - 12/31/2023
11/01/2023 - 11/30/2023
06/01/2023 - 06/30/2023
04/01/2023 - 04/30/2023
11/01/2022 - 11/30/2022
10/01/2022 - 10/31/2022
09/01/2022 - 09/30/2022
07/01/2022 - 07/31/2022
06/01/2022 - 06/30/2022
05/01/2022 - 05/31/2022
04/01/2022 - 04/30/2022
03/01/2022 - 03/31/2022
02/01/2022 - 02/28/2022
01/01/2022 - 01/31/2022
12/01/2021 - 12/31/2021
07/01/2013 - 07/31/2013
02/01/2013 - 02/28/2013
01/01/2013 - 01/31/2013
12/01/2012 - 12/31/2012
11/01/2012 - 11/30/2012
10/01/2012 - 10/31/2012
09/01/2012 - 09/30/2012
08/01/2012 - 08/31/2012
07/01/2012 - 07/31/2012
06/01/2012 - 06/30/2012
05/01/2012 - 05/31/2012
04/01/2012 - 04/30/2012
03/01/2012 - 03/31/2012
02/01/2012 - 02/29/2012
01/01/2012 - 01/31/2012
12/01/2011 - 12/31/2011
11/01/2011 - 11/30/2011
10/01/2011 - 10/31/2011
發表評論
作者:
用戶名: 密碼: 您還不是博客/論壇用戶?現在就註冊!
     
評論:
天才科學“玩”家、信息論之父的遊戲人生
   

他自稱是一個不關心政治的無神論者,他小時候玩發明,長大後玩數學,老了玩股票,什麼好玩就玩什麼,科學技術領域給玩了個遍。他不在乎這樣東西有沒有實用價值,不管那套理論有無學術意義,不考慮做的事情對公司有無貢獻,不管這個問題是否重要,他只管好玩還是不好玩。

他的名字算不上廣為人知,但他被譽為信息論之父。他,就是香農。

愛迪生的小親戚

克勞德·香農 (Claude Shannon,1916年-2001年)出生成長於美國中部密歇根州一個小鎮,有趣的是,香農的父親給兒子取了一個和自己一模一樣的名字[1]。老克勞德·香農是歐洲早期移民的後代,曾自主創業經商並取得成功,還做過當地的遺囑檢驗法官。香農的母親是德裔移民的女兒,當時少見的進過大學的女性,職業是語言學教師,還做過中學校長。香農還有一個姐姐,則得了一個和母親一模一樣的名字。香農一家在小鎮上頗得人心:父母的職業和為人均受人尊敬。比香農大6歲的姐姐是個聽話的孩子,優秀的學生,在學校各門功課成績都很好,是現在被人們稱為“學霸”式的人物。香農呢,他異常瘦弱,身上皮包骨頭、臉龐稜角分明,言語不多,卻又格外聰明,在小城鎮裡,他看起來永遠像是那種剛剛被人欺負毆打過,令人心生同情的年輕小伙。

香農小時候最喜歡玩的是電氣電子機械,他崇拜託馬斯·愛迪生。不過後來他知道了,愛迪生竟然是自己的遠房親戚,便十分引以為傲。

使小香農自豪的,除了大發明家愛迪生之外,還有他的爺爺戴維·香農,爺爺是一位農場主兼發明家,頗具機械方面的才華,他對早期的洗衣機進行了一系列改進,擁有美國第407130號專利。

看來,發明的天賦也是能遺傳的。小玩家香農有着一顆愛發明的心,將撥弄機械當作玩耍,他經常在家裡搗鼓模型飛機、也製作用無線電控制的模型船。除了格外愛玩,他的童年卻也分外孤獨。因為當時他所處的小鎮,人煙稀少,密歇根廣袤的農地中,偶見幾條街道和少許店鋪,最近的朋友,也住在半英里之外。於是,香農發揮他擺弄物件的天賦,自建了一個可以與朋友聯繫的無線電台。香農的經驗不斷積累,高中畢業時,他已經是一名嫻熟的發明家。他的發明包括簡易升降機、後院小推車和通過帶刺鐵絲網傳遞加密消息的電報系統,等等。

圖1:小時候的香農

除了發明小機械外,香農也表現出驚人的數學天賦。據說在8歲的時候,他就能做出他學數學的姐姐的高等數學作業。1934年,香農於17歲的時候,在《美國數學月刊》上發表了他的第一篇學術文章。他解出了一道數學難題,第一次向公眾展示了他的數學才能。既會發明又能數學抽象,這兩點成就了香農,使他造福於人類!

“最著名的碩士論文”

1932 年,16歲的香農進入密歇根大學,在他鍾愛又好玩的數學和電子工程兩個專業之間遊蕩,幾年後,20歲的香農獲得了這兩個專業的本科學位。臨近畢業時,公告欄上一則廣告引起了他的興趣。說的是時任麻省理工學院院長萬內瓦爾·布什提供了一個研究生職位,合格者在讀碩士的同時,還需要為布什教授操作管理他的一台微分分析機。據說這是一個重達百噸、由轉動的軸承和齒輪構成的奇怪機器,在新聞中被譽為“機械大腦”或“思考機器” :它能做高等數學,解出人類要花數月才能求解的方程!

那是第一次世界大戰後,世界經濟重心由歐洲轉到美國,貝爾實驗室、通用電氣、麻省理工,成為美國電氣工程應用的三大中心。隨着機械和電氣技術走向成熟,許多領域都對計算有迫切的需求。例如無處不在的微分方程,它們很少能有解析解,枯燥乏味的大量計算令人頭疼。因此,布什教授設計了“微分分析機”來解決此類難題。用如今的術語來說,這部機器是模擬的而非數字的,其輪盤式積分器便是微分方程的物理模擬。無論如何,機器在當年還是很有用處,師生們蜂擁而來,排長隊求用它以解決工程中的難題。布什已經難以應付,所以急需一名助手來操作、研究、和改進這個機器。

這個消息對臨近畢業的香農來說,當然是天上掉餡餅,一個求之不得的好機會。而布什得到香農這樣的機械電氣都懂的全才也是正中下懷。於是,香農順利進入麻省理工學院深造,那年頭,MIT的校園裡,便多了一道風景!香農“玩”名遠播,有人說:這個校園裡,如果你看見一個年輕人,目光深邃面龐瘦削,騎着一架怪異的獨輪車,從你身旁飛駛而過,那多半是香農!

圖2:香農和MIT的微分分析機(MIT Museum)

香農很快就深深地迷上了這架大玩具。那些旋轉不止的模擬部件,分布在一個大大的平台式機器上,電源插上機器啟動,整個房間喳喳作響。這種人們不喜歡的噪聲,卻令發明家欣喜無比。

微分分析儀是由布什和哈森於 1928 年到 1931 年建造的。兩位工程師製造它是為了解決應用數學和物理領域中的實際問題,即求解微分方程。這實際上是一台由傳動軸、齒輪和轉盤組成的複雜的模擬計算機。在工程和物理學的動態系統中,如果兩個物理量之間有某種數學關係,例如微分或積分的關係,便可以從這個動態系統的實際運作來完成該種數學計算,稱之為模擬計算,該系統便是一台模擬計算機。

圖3:模擬積分器

(https://sinclairtarget.com/differential-analyzer/)

布什的MIT微分分析儀最重要的構件是六個積分器,機械積分器的歷史可以追溯到 19 世紀,它能夠用動態系統中具積分函數關係的兩個物理量,來模擬積分運算。機械積分器基本上是一個特別的求和機器,見圖3。每一個積分器對應一個一階微分方程。布什發現了一種將積分器串聯起來解決高階微分方程的方法。因此,他的包括六個積分器的微分分析儀,能夠求解高達六階的微分方程。

香農喜歡機械,當然對微分分析儀感興趣,布什供給了許多元器件,希望香農能將機器朝更通用更自動化的方向改進,香農打算用上百個繼電器來達到目的。他看着那些似乎不作聲又偶爾咔嚓一下的繼電器,覺得十分有趣。香農腦海中浮現出傳遞信息的摩爾斯碼,繼電器很像發送摩爾斯碼使用的開關,香農又回憶起不久前上過的一門符號邏輯課程,其中有布爾代數。

布爾代數得名於自學成材的英國數學家布爾,他在1847年出版的一個小冊子中介紹了這種代數邏輯系統,人們覺得這很有趣,但似乎沒有什麼實際用處。美國邏輯學家皮爾士曾經提出可以通過電氣開關進行布爾計算,也沒得到廣泛的響應。

開關是電路器件,布爾邏輯是數學運算,兩者看上去似乎風馬牛不相及,但香農卻感覺似曾相識,覺得這兩者有相通之處,他想,這其中也許有文章可做!

接着,香農在1937年夏,到紐約的貝爾實驗室實習了一個暑假,有關開關和布爾邏輯,這些令人困擾的想法,在他腦海里一直揮之不去。

香農進一步思考後發現,繼電器“開、關”,或“是、否”,其實並不重要,關鍵的是這兩種類型連在一起時,可以被邏輯中的“和”、 “或”、 “非”等等表述出來。例如,兩開關串聯即是“和”,並聯則是“或”。其實,這就是在做計算。也就是說,電路可以進行邏輯運算!

布爾代數中的每個概念在電路中都有相對應的物理表示。操作電路繼電器的人在實際上知道這些電路原則,但他們沒有把他們所做的事情抽象成布爾代數的數學模型。因此,布爾邏輯可以實現到符號再到電路的飛躍。只要定義好了邏輯符號,由繼電器組成的複雜電路的效應,便可以表示成多個變量二進制的代數方程式。比如,以下方程式:

x'y'z + x'yz + xy'z + xyz' + xyz

可以表示一個3個繼電器構成的電路。

這個21歲的青年,覺得這個想法非常有趣,他興奮激動於自己從開關盒子和繼電器中看到了別人沒有看到的東西。1937年秋,香農在美國華盛頓哥倫比亞特區向評委會演示了自己的碩士論文《繼電器和開關電路的符號分析》,並在第二年發表在期刊上。

香農在論文中,分析了電話交換電路和布爾代數之間的類似性,用布爾代數分析並優化了開關電路。香農的這篇碩士論文,具有劃時代的意義。它奠定了數字電路的理論基礎。因此,有科學家評價這篇論文是“有史以來最重要的一篇碩士論文”,“從藝術到科學上改變了電路的設計” 。香農將電路設計的技術變成了一門科學!

因為這篇論文,香農獲得了電子工程界的大獎——美國Alfred Noble協會的美國工程師獎。這給香農帶來了在電子工業界大展拳腳的好機會,然而,他卻似乎從這個領域消失了。

香農於1939年夏天,來到了冷泉港,抵達了美國最頂尖的基因實驗室。原來他改弦更張,從電子工程跨界到了生物,試圖將他的“代數”理論應用於新興的遺傳學,他玩起基因來了!兩年後,他完成了博士論文——《理論遺傳學的代數》,用線性代數描述不同遺傳性狀在遺傳中的可能性,用一種奇怪的符號代數,來預測性狀是如何代代相傳的。


image.png


圖4:香農的博士論文丨圖源:dspace.mit.edu

那時候,尚未發現DNA螺旋結構,也不知道遺傳密碼等等,香農是完全在自己頭腦中構想遺傳機制的,並企圖用代數理論模型去描述遺傳現象。

1940年香農以此論文,獲得了麻省理工的數學博士學位,並且得到了普林斯頓高等研究院的博士後機會。在那兒,香農能自由地跨學科工作,他有機會與外爾和馮·諾依曼等數學家討論他的想法,還偶爾遇到愛因斯坦和哥德爾[2]。

計算、密碼、信息

被譽為計算機之父,比香農大4歲的圖靈,比香農更為公眾所知。但實際上,他們兩人的思想和經歷有很多相似之處:都對機器計算感興趣,都研究過密碼,都曾經將數學應用於生物學,都喜歡思考人工智能的問題,等等。遺憾的是,他們一個在英國一個在美國,生前很少見面。感慨的是他們後來的境遇:圖靈因性取向受迫害早逝,香農“玩”到八十多歲高齡,老年痴呆去世。

二戰期間的1943年初,在美國貝爾實驗室的餐廳里,兩位天才少年一見如故。圖靈那年被派往美國,來到新澤西,目的是為了給大西洋兩岸傳輸的通話內容加密,使敵人無法監聽盟軍情報。香農戰時從普林斯頓高等研究院,轉到了貝爾實驗室,研究如何對華盛頓到倫敦的通信線路進行加密的課題。儘管我們現在知道他們那時都在研究密碼,但各自的專題項目,分別是兩個國家的絕對機密,所以兩人都不知道對方在搞啥?飯堂里的閒聊也不涉及解密技術。不過,他們有太多的共同話題和想法,那些日子他們閒聊的是“會思考的機器”,也就是理想的計算機的極限是什麼的問題。那年代還沒有人知道計算機到底將是什麼模樣!所以他們的探討大多基於數學和邏輯,兩人想都沒想過,他們將在科學史上各自開闢一個獨立的領域。 

圖靈從更為數學的視角出發,認為理想的計算機應該是純粹邏輯演繹的設備,而熱衷於發明的香農則考慮得更廣泛,他認為計算機將是一種社會性的工具,甚至能處理音樂等非邏輯性的東西。

於是,圖靈向香農展示了他 1936 年的論文,就是定義了現在所謂的“通用圖靈機”的那篇文章。這給香農留下了深刻的印象,因為其中的許多想法與他自己的想法不謀而合相輔相成。圖靈的工作使香農靈感忽現,他發現,有些看似截然不同的事物其實具有共同的本質。

圖靈在與香農交流“通用圖靈機”的過程中也大為振奮,兩人討論時說話的聲音不由自主地越來越大,甚至引起周圍用餐人紛紛注目。香農從電子工程師的視角,看到了圖靈機的實用價值,這點使圖靈激動不已,也讓圖靈站到數學之外,對圖靈機的意義重新思考。會思考的機器,或許真的可以用電路而變成現實嗎?圖靈覺得這太有趣了!因此,他在離開美國之前,買了一本電路入門書,把它帶到回英國的船上,如饑似渴地閱讀起來。

圖靈在密碼方面的工作主要是破解了德國人發明的ENIGMA密碼,這種密碼被德軍廣泛使用,包括定位出沒於大西洋運輸線上的潛艇。當年的英國人和法國人都認為ENIGMA是不可破譯的,圖靈率領着大約200多名精幹人員進行密碼分析,他們掌握了破譯該密碼的一整套方法,從而了解了德軍的動向,掌握了戰爭的主動權,為英美聯軍擊敗德國做出了突出貢獻。

香農在密碼學方面的工作,則與其後來關於通信理論的關係密切。香農自己說,他對通信理論和密碼學的戰時見解是同時發展的,“它們是如此緊密地結合在一起,你無法將它們分開”。

實際上,香農更早就有了模糊的想法。在1939年初,他在寫給布什的信中說到,除了微分分析機外,他還在考慮一個自認為更重要的問題:“我一直在研究傳遞信息的一般系統的某些基本屬性,它們包括電話、廣播、電視和電報等。幾乎所有的通信系統都可以歸結為如下的一般形式:信息從發送方到接收方,其中涉及三個“時間函數”,待傳輸的初始信息fi(t),中間信號f(t),以及最終輸出ff(t)。”,這就是香農設想的通訊過程,見圖5a。 



圖5:信息論

香農認識到,真實的系統中還存在噪聲,並且他試圖證明一些定理,來數學地描述通信系統。在貝爾實驗室,研究數字通信中的信息保密和隱藏技術的一系列工作,成就香農建立了現代信息論。1948年,作為此項工作的總結報告,香農發表了論文“通信的數學原理”[3],1949年,他又發表了“噪聲下的通信”一文。幾篇文章闡述了信息論的基本內容。

我認為信息論是科學中最美的理論之一,它美在哪裡呢?美在其通用性,美在它的簡潔,並且,尤為可貴的是:它美在簡潔與深奧並存[4]。

圖5中簡單的兩個圖,就幾乎概括了信息論的全部內容。其中的圖a描述了信息的傳輸過程,這不僅適宜於通訊,還有計算機、遺傳學、生物學、物理及化學過程等。事實上,信息及其傳輸過程無處不在,因此,信息論幾乎可以推廣應用到所有領域。

如何用數學語言描述信息傳輸過程?為此香農定義了信息的基本概念,見圖5b。

什麼是信息?信息的概念既抽象又多變,信息既不是物質,也不是能量,要給信息這個人人明白又抓不住摸不着的東西,下確切定義是不容易的。可以毫不誇張地說:幸虧有了香農!作為玩遍種種技術的工程師,香農深刻理解“信息”之本質;作為善於抽象的數學家,香農明白必須首先給信息一個定量描述,量化後才有理論!物質和能量都是可度量的,如何度量信息呢?

香農借用了熱力學中的一個詞:熵。或許在學術界關於信息理論的辯論中,馮·諾爾曼和維納( Wiener)對香農都有所啟發,但無論如何,是香農最終提出了“信息熵”的概念和表達式(圖5b)。信息熵公式中,香農天才而巧妙地將信息與概率聯繫起來,揭示了信息是“不確定性的度量”這個微觀本質。

用過計算機的人對“比特”這個詞不會陌生,但你可能不知道,比特是香農定義的信息的單位,計算過程就是傳遞信息,所以自然而然地,比特也成為了衡量計算機運算及儲存能力的重要指標。

這兒舉“語言信息”為例,簡單理解一下圖5b的公式。例如,人們說一句話,其中的信息是一個“字符串”,例如“我是馬斯克”,這是5個漢字符號組成的字符串。信息熵H是由字符串中所有符號xi的概率p(xi)乘以概率的對數再求和所確定的,每個符號xi的信息量,與符號通常出現的概率(不確定性)有關。因此,香農的信息論公式,在信息與不確定性和混亂程度之間架起了橋梁,這是信息與自然界的深層聯繫。

傳奇人物銷聲斂跡

這兩年最火的科學新聞首推“AI”,即人工智能,殊不知香農也是AI先驅之一。

香農在 1950 年左右發表的一篇論文《計算機下棋程序》裡描述了如何讓計算機下國際象棋。此文被認為是最早發表的關於計算機下棋和使用計算機解決遊戲主題的文章之一,其中他提出了限制國際象棋遊戲中要考慮的可能性數量的基本策略。香農給出了國際象棋的複雜度,大約是 10¹²⁰ 量級(被稱為“香農數”),不過他在論文中給出了一個更為明智的算法,可以大幅度地簡化計算。1997 年,由這篇論文演化出來的算法,在“深藍”中運行,成功擊敗了卡斯帕羅夫。

香農大多數學術成果都是上世紀60年代之前完成的,然後,他就不“玩”學術而玩別的去了。



圖6:愛“玩”的香農(圖片來自網絡)

“你無憂無慮的秘訣是什麼?”一位採訪者在香農臨終前詢問他,香農回答說:“我一生順其自然,實用性不是我的主要目標……”。總結香農能無憂無慮地“玩”,首先肯定是拋棄了世俗名利的紛擾,好奇心驅動他對大自然的探索。終其一生,香農都在玩遊戲、發明遊戲、擺弄小機械和小裝置,即便成年之後也保持着那份童真之心。

1951年,香農發表論文“介紹一個走迷宮的機器”,寫的是他製造的名為“忒修斯”(Theseus)的機器老鼠,迷宮配置靈活,可重新布置任意修改。機械鼠在 25 個方格迷宮中移動,通過反覆試探後自己找到迷宮的出路。老鼠第一次穿過迷宮後,如果將它放置在之前去過的地方,它可以根據之前的經驗,直接就到達目標。如果被放置在不熟悉的區域的話,便會被編程為“搜索”,然後逐步搜索直到成功。成功後,它會將新知識添加到其記憶中並學習新的行為,你看看,這像不像如今的AI學習機器?

香農是一個狂熱的獨輪車愛好者,他喜歡設計和製造各種稀奇古怪的獨輪車。他發明了名為 THROBAC 的羅馬數字計算機和雜耍機;他建造了一個可以解決魔方難題的設備;他還與索普共同發明了第一台可穿戴計算機,用於提高玩輪盤賭時的賠率。他設計了一個“心靈閱讀”機器,通過觀察和分析弈棋對手過去所做各種選擇的樣本,能夠相當準確地猜測到對手下一步棋的走法。

雖然香農一直是MIT教授,但因為痴迷玩發明創造,後來他不發論文也不出席專業會議,便逐漸淡出了公眾的視線。非常戲劇性的一刻發生在1985年的英國國際信息理論研討會上:香農出人意料地現身會場,很多與會者甚至不知道他仍然在世。這位謙虛羞澀的名人被人認出來後,被粉絲們團團圍住。最後,還只好不情願地在晚宴上登台,被主持人隆重地介紹為“我們這個時代最偉大的科學巨匠之一”。掌聲平息後,香農冒出一句:“這真是太可笑了!”然後,他把手伸到衣服口袋裡,變戲法一樣掏出了3個球,竟然當場玩起了雜耍。

會玩雜耍的人千千萬,世界上的發明家也不計其數。然而,會玩又能從中悟出大自然奧妙的人,唯香農也。誰能玩密碼聯想到信息論?又有誰玩象棋時思考AI?誰能玩了拋球雜技便提出一個“拋球定理”?哪一個獨輪車騎手,非要將獨輪車的運動轉化為方程式呢?別無他人,唯香農也。

到了1980年代,香農的記憶力開始嚴重衰退,後來患上了老年痴呆症。這位獨特而有趣的天才,在與疾病抗爭了很長一段時間後,於2001年2月24日辭世,享年84歲。

參考文獻:

[1]香農傳,作者:[美]吉米·索尼,[美]羅伯·古德曼譯者:楊曄出版社:中信出版集團出版時間:2019-02

[2]信息簡史,作者:[美]詹姆斯·格雷克譯者:高博出版社:人民郵電出版社出版時間:2013-12

[3]Shannon C E. A mathematical theory of communication[J]. ACM SIGMOBILE Mobile

Computing and Communications Review, 2001, 5(1): 3-55.

[4]科學網—“熵”- 信息世界也逞強- 張天蓉的博文:

https://blog.sciencenet.cn/home.php?mod=space&uid=677221&do=blog&quickforward=1&id=987651

(本文於2/3/2024首次發布於微信公眾號“知識分子”)


 
關於本站 | 廣告服務 | 聯繫我們 | 招聘信息 | 網站導航 | 隱私保護
Copyright (C) 1998-2026. Creaders.NET. All Rights Reserved.