首頁 人工智能全傳

作者注

許多關於人工智能和機器學習的當代文章都存放在一個名為

“arXiv”的開放在線文檔庫中。arXiv中的文章使用簡單的編號方案,類似於arXiv: 1412.6572。我們可以通過訪問https://arxiv.org並輸入編號(在本例中為“1412.6572”)來獲取相關文章。

序言

1. http://tinyurl.com/y7zc94od

2. http://tinyurl.com/yxk3xurl

第一章 圖靈的電子大腦

[1]. 霍奇斯,《艾倫·圖靈傳:如謎的解謎者》,貝內特圖書/哈欽森出版社,1983年。

[2]. 除了驚人的科學成就,圖靈在英國還有著深遠的社會影響。經過長期公開高調的運動,英國政府在2014年對他進行了赦免。不久之後,所有根據同一法律被起訴的人都獲得了赦免。

[3]. 這是檢查質數最直觀的方法,但絕不是最優雅或最有效的方法。自古以來,人們就知道埃拉托斯特尼篩法(由希臘數學家埃拉托斯特尼提出的一種簡單檢定質數的算法。)更為簡單清晰。

[4]. 此後我將不再區分圖靈機和通用圖靈機,都用圖靈機來表述。

[5]. 圖靈將解決判定問題的榮耀與普林斯頓大學數學家阿隆佐·邱奇分享,後者先於圖靈獨立獲得了一個截然不同的結果證明。然而,圖靈的證明被認為是決定性的:它更直接、更完整、更易懂,而且影響巨大。他據此發明了圖靈機,改變了世界。

[6]. 嚴格地說,算法就是一種方法,而程序是一種用實際編程語言(比如Python或者Java)編碼的算法。因此,算法獨立於編程語言。

[7]. 圖靈機的編程實際上更為原始,我在這裏列出的指令是典型的相對低級的編程語言,但仍然比圖靈機程序所使用的抽象得多(也更容易理解)。

[8]. 科爾曼和李維斯特,《算法導論》(第一版),麻省理工學院和麥格勞-希爾出版社,1990年。

[9]. 圖靈,《計算機器與智能》,《心智》, 40, 1950年,第433-460頁。

下一頁