科幻小說圖靈演算法

1. 圖靈測試已經過時現在有更高級的演算法嗎

首個獲得公民身份的機器人「索菲亞」

我們制定了一個規則，要求社交機器人在20分鍾內與真人就包括娛樂、體育、政治和科技在內的廣泛熱門話題進行連貫有趣的對話。

在決賽前的開發階段，客戶會根據是否願意與機器人再次交談來給它打分。在決賽中，獨立的人類裁判會根據連貫性和自然性以5分制為其打分。

如果任何一個社交機器人的平均對話時長達到20分鍾，並獲得4.0以上的分數，那它就能通過這個重大挑戰。

雖然目前還沒有社交機器人通過這一重大挑戰，但這種方法正引導人工智慧研發，使其在基於深度學習的神經方法的幫助下，擁有類似於人的對話能力。它優先考慮讓人工智慧在適當情況下展現出幽默和同理心，而無需假裝成真人。

2. 科幻小說中有哪些常見的概念

整個星系只有兩顆星球，就是一顆恆星和一顆行星（艾瑞姆），整個星系周邊都是星雲，方圓六千萬光年以內一顆其他星星都沒有，艾瑞姆雖然已經將技術發展到了極致，但一顆恆星和一顆行星的能量根本無法支撐其沖到六千萬光年以外，整個艾瑞姆都是高壓下的集權統治以維持整個文明的生存。

3. 誰能給出圖靈的計算機的原型的具體工作原理

阿蘭·麥席森·圖靈，1912年生於英國倫敦，1954年死於英國的曼徹斯特，他是計算機邏輯的奠基者，許多人工智慧的重要方法也源自於這位偉大的科學家。他對計算機的重要貢獻在於他提出的有限狀態自動機也就是圖靈機的概念，對於人工智慧，它提出了重要的衡量標准「圖靈測試」，如果有機器能夠通過圖靈測試，那他就是一個完全意義上的智能機，和人沒有區別了。他傑出的貢獻使他成為計算機界的第一人，現在人們為了紀念這位偉大的科學家將計算機界的最高獎定名為「圖靈獎」。上中學時，他在科學方面的才能就已經顯示出來，這種才能僅僅限於非文科的學科上，他的導師希望這位聰明的孩子也能夠在歷史和文學上有所成就，但是都沒有太大的建樹。少年圖靈感興趣的是數學等學科。在加拿大他開始了他的職業數學生涯，在大學期間這位學生似乎對前人現成的理論並不感興趣，什麼東西都要自己來一次。大學畢業後，他前往美國普林斯頓大學也正是在那裡，他製造出了以後稱之為圖靈機的東西。圖靈機被公認為現代計算機的原型，這台機器可以讀入一系列的零和一，這些數字代表了解決某一問題所需要的步驟，按這個步驟走下去，就可以解決某一特定的問題。這種觀念在當時是具有革命性意義的，因為即使在50年代的時候，大部分的計算機還只能解決某一特定問題，不是通用的，而圖靈機從理論上卻是通用機。在圖靈看來，這台機器只用保留一些最簡單的指令，一個復雜的工作只用把它分解為這幾個最簡單的操作就可以實現了，在當時他能夠具有這樣的思想確實是很了不起的。他相信有一個演算法可以解決大部分問題，而困難的部分則是如何確定最簡單的指令集，怎麼樣的指令集才是最少的，而且又能頂用，還有一個難點是如何將復雜問題分解為這些指令的問題。

1936年，圖靈向倫敦權威的數學雜志投了一篇論文，題為「論數字計算在決斷難題中的應用」。在這篇開創性的論文中，圖靈給「可計算性」下了一個嚴格的數學定義，並提出著名的「圖靈機」(Turing Machine)的設想。「圖靈機」不是一種具體的機器，而是一種思想模型，可製造一種十分簡單但運算能力極強的計算裝置，用來計算所有能想像得到的可計算函數。「圖靈機」與「馮·諾伊曼機」齊名，被永遠載入計算機的發展史中。1950年10月，圖靈又發表了另一篇題為「機器能思考嗎」的論文，成為劃時代之作。也正是這篇文章，為圖靈贏得了「人工智慧之父」的桂冠。

4. 關於圖靈

英國數學家、邏輯學家，被稱為人工智慧之父。 1931年圖靈進入劍橋大學國王學院，畢業後到美國普林斯頓大學攻讀博士學位，二戰爆發後回到劍橋，後曾協助軍方破解德國的著名密碼系統Enigma，幫助盟軍取得了二戰的勝利。

阿蘭·麥席森·圖靈，1912年生於英國倫敦，1954年死於英國的曼徹斯特，他是計算機邏輯的奠基者，許多人工智慧的重要方法也源自於這位偉大的科學家。他對計算機的重要貢獻在於他提出的有限狀態自動機也就是圖靈機的概念，對於人工智慧，它提出了重要的衡量標准「圖靈測試」，如果有機器能夠通過圖靈測試，那他就是一個完全意義上的智能機，和人沒有區別了。他傑出的貢獻使他成為計算機界的第一人，現在人們為了紀念這位偉大的科學家將計算機界的最高獎定名為「圖靈獎」。上中學時，他在科學方面的才能就已經顯示出來，這種才能僅僅限於非文科的學科上，他的導師希望這位聰明的孩子也能夠在歷史和文學上有所成就，但是都沒有太大的建樹。少年圖靈感興趣的是數學等學科。在加拿大他開始了他的職業數學生涯，在大學期間這位學生似乎對前人現成的理論並不感興趣，什麼東西都要自己來一次。大學畢業後，他前往美國普林斯頓大學也正是在那裡，他製造出了以後稱之為圖靈機的東西。圖靈機被公認為現代計算機的原型，這台機器可以讀入一系列的零和一，這些數字代表了解決某一問題所需要的步驟，按這個步驟走下去，就可以解決某一特定的問題。這種觀念在當時是具有革命性意義的，因為即使在50年代的時候，大部分的計算機還只能解決某一特定問題，不是通用的，而圖靈機從理論上卻是通用機。在圖靈看來，這台機器只用保留一些最簡單的指令，一個復雜的工作只用把它分解為這幾個最簡單的操作就可以實現了，在當時他能夠具有這樣的思想確實是很了不起的。他相信有一個演算法可以解決大部分問題，而困難的部分則是如何確定最簡單的指令集，怎麼樣的指令集才是最少的，而且又能頂用，還有一個難點是如何將復雜問題分解為這些指令的問題。

1936年，圖靈向倫敦權威的數學雜志投了一篇論文，題為「論數字計算在決斷難題中的應用」。在這篇開創性的論文中，圖靈給「可計算性」下了一個嚴格的數學定義，並提出著名的「圖靈機」(Turing Machine)的設想。「圖靈機」不是一種具體的機器，而是一種思想模型，可製造一種十分簡單但運算能力極強的計算裝置，用來計算所有能想像得到的可計算函數。「圖靈機」與「馮·諾伊曼機」齊名，被永遠載入計算機的發展史中。1950年10月，圖靈又發表了另一篇題為「機器能思考嗎」的論文，成為劃時代之作。也正是這篇文章，為圖靈贏得了「人工智慧之父」的桂冠。

IT人物傳記：計算機與人工智慧之父圖靈

5. 什麼是圖靈論圖靈論在計算機史上起什麼作用

邱奇-圖靈論題(The Church-Turing thesis)是計算機科學中以數學家阿隆佐·邱奇(Alonzo Church)和阿蘭·圖靈命名的論題。該論題最基本的觀點表明，所有計算或演算法都可以由一台圖靈機來執行。以任何常規編程語言編寫的計算機程序都可以翻譯成一台圖靈機，反之任何一台圖靈機也都可以翻譯成大部分編程語言大程序，所以該論題和以下說法等價：常規的編程語言可以足夠有效的來表達任何演算法。該論題被普遍假定為真，也被稱為邱奇論題或邱奇猜想和圖靈論題
該論題有很多可能的意義：
宇宙是一台圖靈機(由此，在物理上對非遞歸函數的計算是不可能的)。此被定義為大邱奇.圖靈論題.
宇宙不是一台圖靈機(也就是說，物理的定律不是圖靈可計算的)，但是不可計算的物理事件卻不能阻礙我們來創建 超計算機(hypercomputer)。比如，一個物理上實數作為可計算實數的宇宙就可以被劃為此類。
宇宙是一台超計算機, 因為建造物理設備來控制這一特徵並來計算非遞歸函數是可能的。比如，一個懸而未決的問題是量子力學的的事件是圖靈可計算的，盡管我們已經證明了任何由qubit所構成的系統都是(最佳)圖靈完全的。 約翰·盧卡斯 (和羅格·本羅澤(Roger Penrose) 曾經建議說人的心靈可能是量子超計算的結果。

6. 圖靈程序設計叢書 怎麼樣

首先，這是本好書。
本書有相當不錯的易讀性和趣味性，可以作為最入門級別的啟蒙教材。我認為數學和編程是很重要的兩個東西，而這本書可以當成這兩門學問的基礎讀物。
或許對你的水平而言，你已經完全看不上這種水平的內容了。但是還有你的下一輩下一代。想想這本書對那些初學者的作用影響吧。
本書介紹了與編程有關很基礎的數學知識。本書介紹了與編程有關很基礎的數學知識。因為很重要所以說兩遍。對於數學底子好的人，自然有《具體數學》、《演算法導論》和TAOCP等經典等著你們。而本書不是那麼高深的東西。
自高中見了數學題海之後，我就基本對數學失去了興趣。在閱讀本書的時候，感覺還是很不錯的，有趣易懂，內容也的確是程序員所須知的。
個人感覺全書中的不可解問題是非常重要也是全書最難理解的部分。關於不可解，我在知道圖靈的停機問題之前都是沒有一個清晰的認知的。我想還是有許多人跟我是一樣的吧？這一章節告訴程序員，世界上存在不可解的問題，存在數學和程序都不能抵達的邊界。
本書還有一句話感動了我...是感動。
所以求推薦一些有趣的不高深的數學資料，最好是與編程有關或者是統計學方面的~~

7. 圖靈有哪些著作

著作很少，主要是科學方面
主要成就

圖靈機
1936年，圖靈向倫敦權威的數學雜志投了一篇論文，題為"論數字計算在決斷難題中的應用」，這是他對理論計算機的研究成果。

劍橋大學國王學院的計算機房現在以圖靈為名
在這篇開創性的論文中，圖靈給「可計算性」下了一個嚴格的數學定義，並提出著名的「圖靈機」的設想。「圖靈機」與「馮·諾伊曼機」齊名，被永遠載入計算機的發展史中。。「圖靈機」不是一種具體的機器，而是一種思想模型，可製造一種十分簡單但運算能力極強的計算裝置，用來計算所有能想像得到的可計算函數。基本思想是用機器來模擬人們用紙筆進行數學運算的過程。

圖靈機被公認為現代計算機的原型，這台機器可以讀入一系列的零和一，這些數字代表了解決某一問題所需要的步驟，按這個步驟走下去，就可以解決某一特定的問題。這種觀念在當時是具有革命性意義的，因為即使在50年代的時候，大部分的計算機還只能解決某一特定問題，不是通用的，而圖靈機從理論上卻是

圖靈機模型的理論
通用機。在圖靈看來，這台機器只用保留一些最簡單的指令，一個復雜的工作只用把它分解為這幾個最簡單的操作就可以實現了，在當時他能夠具有這樣的思想確實是很了不起的。他相信有一個演算法可以解決大部分問題，而困難的部分則是如何確定最簡單的指令集，怎麼樣的指令集才是最少的，而且又能頂用，還有一個難點是如何將復雜問題分解為這些指令的問題。

「圖靈機」想像使用一條無限長度的紙帶子，帶子上劃分成許多格子。如果格里畫條線，就代表「1」；空白的格子，則代表「0」。想像這個「計算機」還具有讀寫功能：既可以從帶子上讀出信息，也可以往帶子上寫信息。計算機僅有的運算功能是：每把紙帶子向前移動一格，就把「1」變成「0」，或者把「0」變成「1」。「0」和「1」代表著在解決某個特定數學問題中的運算步驟。「圖靈機」能夠識別運算過程中每一步，並且能夠按部就班地執行一系列的運算，直到獲得最終答案。

圖靈機」是一個虛擬的「計算機」，完全忽略硬體狀態，考慮的焦點是邏輯結構。圖靈在他那篇著名的文章里，還進一步設計出被人們稱為「萬能圖靈機」的模型，它可以模擬其他任何一台解決某個特定數學問題的「圖靈機」的工作狀態。他甚至還想像在帶子上存儲數據和程序。「萬能圖靈機」實際上就是現代通用計算機的最原始的模型。

美國的阿坦納索夫在1939年果然研究製造了世界上的第一台電子計算機ABC，其中採用了二進位制，電路的開與合分別代表數字0與1，運用電子管和電路執行邏輯運算等。ABC是「圖靈機」的第一個硬體實現，看得見，摸得著。而馮·諾依曼不僅在上個世紀40年代研製成功了功能更好、用途更為廣泛的電子計算機，並且為計算機設計了編碼程序，還實現了運用紙帶存儲與輸入。

圖靈是第一個提出利用某種機器實現邏輯代碼的執行，以模擬人類的各種計算和邏輯思維過程的科學家。而這一點，成為了後人設計實用計算機的思路來源，成為了當今各種計算機設備的理論基石。今天世界計算機科學領域的最高榮譽就被稱為「圖靈獎」，相當於計算機科學界的諾貝爾獎；

人工智慧
1950年，圖靈被錄用為泰丁頓(Teddington)國家物理研究所的研究人員，開始從事「自動計算機」(ACE)的邏輯設計和具體研製工作。他提出關於機器思維的問題，他的論文「計算機和智能(Computing machinery and intelligence)，引起了廣泛的注意和深遠的影響。1952年的論文今天被視為生物數學的奠基之作，這至多可以算的上他短暫科學生涯中第三大的貢獻之一。圖靈的三大貢獻是：對理論計算機的研究、破譯二戰德軍U-潛艇密碼和對人工智慧的研究。圖靈在數學，邏輯學，神經網路和人工智慧等領域也作出了很多貢獻。在新舊世紀交替的2000年，美國《時代》雜志評選的二十世紀對人類發展最有影響的一百名人物中，圖靈、沃森和克里克都在僅有二十名的「科學家，思想家」欄中榜上有名。

破譯德軍密碼
圖靈領導了英國政府破譯二戰德軍U-潛艇密碼的工作，為扭轉二戰盟軍

阿蘭·麥席森·圖靈雕像
的大西洋戰場戰局立下汗馬功勞。

二戰爆發後不久，英國對德國宣戰，圖靈隨即入伍，在英國戰時情報中心「政府編碼與密碼學院」服役。當時，德國人研製出了「謎」式密碼機，能將平常的語言文字（明文）自動轉換為代碼（密文），再通過無線電或電話線路傳送出去。即使被截獲，對方也難破譯。

圖靈帶領200多位密碼專家，研製出效率更高、功能更強大的密碼破譯機，將英國戰時情報中心每月破譯的情報數量從39000條提升到84000條。這些情報發揮了重要作用。歷史學家認為，圖靈讓二戰提早了2年結束，至少拯救了2000萬人的生命。圖靈因此在1946年獲得「不列顛帝國勛章」。

圖靈試驗
1950年10月，圖靈又發表了另一篇題為「機器能思考嗎」的論文，其中提出了一

圖靈試驗
種用於判定機器是否具有智能的試驗方法，即圖靈試驗。每年都有試驗的比賽。

1950寫文章提出了著名的「圖靈測試」，測試是讓人類考官通過鍵盤向一個人和一個機器發問，這個考官不知道他問的是人還是機器。如果在經過一定時間的提問以後，這位人類考官不能確定誰是人誰是機器，那這個機器就有智力了。

圖靈在對人工智慧的研究中，提出了一個叫做圖靈試驗的實驗，嘗試定出一個決定機器是否有感覺的標准。

圖靈試驗由計算機、被測試的人和主持試驗人組成。計算機和被測試的人分別在兩個不同的房間里。測試過程由主持人提問，由計算機和被測試的人分別做出回答。觀測者能通過電傳打字機與機器和人聯系（避免要求機器模擬人外貌和聲音）。被測人在回答問題時盡可能表明他是一個「真正的」人，而計算機也將盡可能逼真的模仿人的思維方式和思維過程。如果試驗主持人聽取他們各自的答案後，分辨不清哪個是人回答的，哪個是機器回答的，則可以認為該計算機具有了智能。這個試驗可能會得到大部分人的認可，但是卻不能使所有的哲學家感到滿意。

圖靈試驗雖然形象描繪了計算機智能和人類智能的模擬關系，但是圖靈試驗還是片面性的試驗。通過試驗的機器當然可以認為具有智能，但是沒有通過試驗的機器因為對人類了解的不充分而不能模擬人類仍然可以認為具有智能。

圖靈試驗還有幾個值得推敲的地方，比如試驗主持人提出問題的標准，在試驗中沒有明確給出；被測人本身所具有的智力水平，圖靈試驗也疏忽了；而且圖靈試驗僅強調試驗結果，而沒有反映智能所具有的思維過程。所以，圖靈試驗還是不能完全解決機器智能的問題。

其實，要求電腦這樣接近地模仿人類，以使得不能和一個人區分開實在是太過分了。一些專家認為，我們不該以電腦能否思維為目標，而是以能多大程度地模仿人類思維為目標；然後，讓設計者再朝著這個目標努力。

8. 究竟圖靈是怎樣破解德軍的密碼系統 Enigma

網上都有，按照現在PC的能力~秒破
只是最後一步及其困難——破解後得到的是不是原文，而是類似字母替代的半原文
例如，原文是hello world，破解後有可能是abccd edfcg，其中a對應h、b對應e、c對應l，而且有可能每次對應關系不一樣
到這一步得靠對原文語言的熟練程度，而不是對演算法的掌握能力
二戰德國人的報文中，很少使用縮寫，經常有類似國防部Oberkommando，黨衛隊Schutzstaffel的單詞，所以相對容易
但如果只是想破解「hello world」，「bye bye」這種短語，就困難了
順便說一句，別用波蘭人的那個破譯方法，用英國圖靈的破譯演算法。
波蘭人的是基於德國對密碼機使用上的弱點，而圖靈是針對密碼機的弱點。

9. 圖靈程序設計叢書演算法4版 適合入門嗎

我個人認為不適合入門，建議入門看一些簡短且容易理解的書，之後可以閱讀一些深層的書籍或者原著