改變世界的九大演算法

9 Algorithms That Changed the Future
2014/08/07

搜尋引擎的索引(Search engine indexing)
網頁排序(Page Rank)
公鑰加密(Public-Key cryptography)
錯誤更正碼(Error-Correcting Codes)
模式辨識(Pattern Recognition)
資料壓縮(Data Compression)
資料庫(Database)
數位簽章(Digital Signature)
什麼是可計算的？
結論：未來會如何呢？


資料來源與延伸閱讀：
第1章 引言：讓今日電腦威力無窮的神奇概念
- A.K. Dewdney著<The New Turing Omnibus>，電腦科學概念
- Juraj Hromkovic著<Algorithmic Adventures>
- 大學程度的演算法教材：
Dasgupta,Papadimitriou,Vazirani合著<Algorithms>
Harel,Feldman合著<Algorithms:The Spirit of Computing>
Cormen,Leiserson,Rivest,Stein合著<Introduction to Algorithms>

第2章 搜尋引擎的索引
- Croft,Metzler,Strohman合著<Search Engines:Information Retrieved in Practice>

第3章 網頁排序
- 佩吉與布林合著<The Anatomy of a Large-Scale Hypertextual Web Search Engine>，
是Google架構的原始論文，對於網頁排序做了精簡的描述與分析
- 技術性且廣泛的分析可參考Langville,Meyer合著<Google's PageRank and Beyond>，
但最好具備大學程度的線性代數知識
- John Battelle所著<搜尋未來>
- Fetterly,Manasses,Najork合著<垃圾，討厭的垃圾和統計學：利用統計分析來找出垃圾網頁>
(Spam,Damm Spam,and Statistics:Using Statistical Analysis to Locate Spam Web Pages)

第4章 公鑰加密
- Simon Singh所著<The Code Book>針對加密做了精闢易懂的說明

第5章 錯誤更正碼
- 湯普森(Thomas M. Thompson)著<從糾錯碼到球狀包裝到簡單群組>
(From Error-Correcting Codes through Sphere Packings to Simple Groups)
- A.K. Dewdney所著<The New Turing Ominibus>書中有兩個章節提到編碼理論(coding theory)

第6章 模式辨識
- 米契(Tom Mitchell)著作<機器學習>(Machine Learing)
- 克李維爾(Daniel Crevier)著<人工智慧：尋找人工智慧之騷動史>
(AI:The Tumultuous History of the Search for Artifical Intelligence)，
當中對達特茅斯人工智慧大會做了有趣的說明。
- 麥克道克(Pamela McCorduck)所著<思考的機器>(Machines Who Think)

第7章 資料壓縮
-馬凱(David Mackay)所著<資訊理論、推論和學習演算法>
(Information Theory,Inference and Learning Algorithms)

第8章 資料庫：追求一致性
- Garcia-Molina,Ullman,Widom合著<資料庫系統>(Database Systems)

第9章 數位簽章：這軟體到底是誰寫的？
- Gail Grant著<了解數位簽章>(Understanding Digital Signature)

第10章 什麼是可計算的？
-Christos Papadimitriou著<圖靈：關於計算的一本小說>(Turing:A Novel about Computation)

第11章 結論：未來會如何呢？