圖靈機,又稱圖靈計算、圖靈計算機,是由數學家阿蘭·麥席森·圖靈(1912~1954)提出的一種抽象計算模型,即將人們使用紙筆進行數學運算的過程進行抽象,由一個虛擬的機器替代人們進行數學運算。
所謂的圖靈機就是指一個抽象的機器,它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內部狀態,還有一些固定的程式。在每個時刻,機器頭都要從當前紙帶上讀入一個方格資訊,然後結合自己的內部狀態查詢程式表,根據程式輸出資訊到紙帶方格上,並轉換自己的內部狀態,然後進行移動。
阿蘭·麥席森·圖靈是英國數學家、被稱為計算機科學之父
阿蘭·麥席森·圖靈(Alan Turing,也被譯作阿蘭-圖林)生平簡介:
1912年6月23日,出生於英國倫敦。
1931年-1934年,在英國劍橋大學國王學院(King"s College)學習。
1932年-1935年,主要研究量子力學、機率論和邏輯學。
1935年,年僅23歲的圖靈,被選為劍橋大學國王學院院士。
1936年,主要研究可計算理論,並提出“圖靈機”的構想。
1936年-1938年,主要在美國普林斯頓大學做博士研究,涉及邏輯學、代數和數論等領域。
1938-1939年,返回劍橋從事研究工作,並應邀加入英國政府破譯二戰德軍密碼的工作。
1940年-1942年,作為主要參與者和貢獻者之一,在破譯納粹德國通訊密碼的工作上成就傑出,併成功破譯了德軍U-潛艇密碼,為扭轉二戰盟軍的大西洋戰場戰局立下汗馬功勞。
1943年-1945年,擔任英美密碼破譯部門的總顧問。
1945年,應邀在英國國家物理實驗室從事計算機理論研究工作。
1946年,這個時候,圖靈在計算機和程式設計原始理論上的構思和成果,已經確定了他的理論開創者的地位。由於圖靈的傑出貢獻,年輕的他被英國皇室授予OBE爵士勳銜。
1947年-1948年,主要從事計算機程式理論的研究,並同時在神經網路和人工智慧領域做出開創性的理論研究。
1948年,應邀加入英國曼徹斯特大學從事研究工作,擔任曼徹斯特大學計算實驗室副主任。
1949年,成為世界上第一位把計算機實際用於數學研究的科學家。
1950年,發表論文“計算機器與智慧”,為後來的人工智慧科學提供了開創性的構思。提出著名的“圖靈測試”理論。
1951年,從事生物的非線性理論研究。年僅39歲的圖林,被選為英國皇家學會會員。
1952年,在當年保守愚昧和冷戰的時代,當警察得知圖靈與同性朋友密切交往的訊息之後,同性戀傾向的圖靈被逮捕入獄。在法庭審判過程中,圖靈明確告知人們,他認為自己沒有做錯什麼事。在那個觀念落後的年代,為了避免被判刑入獄,圖靈被迫選擇了為期一年的雌性激素注射的所謂“治療”,才得以重新返回研究工作。
1953年-1954年,繼續在生物和物理學等方面的研究。被迫承受的對同性戀傾向的“治療”,致使原本熱愛體育運動的圖靈在身心上受到極大的傷害。
1954年6月7日,圖靈被發現死於家中的床上。死因是氰化物中毒,警方調查結論是自殺。一代英靈,就此過早離去,成為人類科學史上的一大遺憾。
阿蘭-圖靈(Alan Turing,也被譯作阿蘭-圖林)生平簡介:
是英國數學家、被稱為計算機科學之父
圖靈機,又稱圖靈計算、圖靈計算機,是由數學家阿蘭·麥席森·圖靈(1912~1954)提出的一種抽象計算模型,即將人們使用紙筆進行數學運算的過程進行抽象,由一個虛擬的機器替代人們進行數學運算。
所謂的圖靈機就是指一個抽象的機器,它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內部狀態,還有一些固定的程式。在每個時刻,機器頭都要從當前紙帶上讀入一個方格資訊,然後結合自己的內部狀態查詢程式表,根據程式輸出資訊到紙帶方格上,並轉換自己的內部狀態,然後進行移動。
阿蘭·麥席森·圖靈是英國數學家、被稱為計算機科學之父
阿蘭·麥席森·圖靈(Alan Turing,也被譯作阿蘭-圖林)生平簡介:
1912年6月23日,出生於英國倫敦。
1931年-1934年,在英國劍橋大學國王學院(King"s College)學習。
1932年-1935年,主要研究量子力學、機率論和邏輯學。
1935年,年僅23歲的圖靈,被選為劍橋大學國王學院院士。
1936年,主要研究可計算理論,並提出“圖靈機”的構想。
1936年-1938年,主要在美國普林斯頓大學做博士研究,涉及邏輯學、代數和數論等領域。
1938-1939年,返回劍橋從事研究工作,並應邀加入英國政府破譯二戰德軍密碼的工作。
1940年-1942年,作為主要參與者和貢獻者之一,在破譯納粹德國通訊密碼的工作上成就傑出,併成功破譯了德軍U-潛艇密碼,為扭轉二戰盟軍的大西洋戰場戰局立下汗馬功勞。
1943年-1945年,擔任英美密碼破譯部門的總顧問。
1945年,應邀在英國國家物理實驗室從事計算機理論研究工作。
1946年,這個時候,圖靈在計算機和程式設計原始理論上的構思和成果,已經確定了他的理論開創者的地位。由於圖靈的傑出貢獻,年輕的他被英國皇室授予OBE爵士勳銜。
1947年-1948年,主要從事計算機程式理論的研究,並同時在神經網路和人工智慧領域做出開創性的理論研究。
1948年,應邀加入英國曼徹斯特大學從事研究工作,擔任曼徹斯特大學計算實驗室副主任。
1949年,成為世界上第一位把計算機實際用於數學研究的科學家。
1950年,發表論文“計算機器與智慧”,為後來的人工智慧科學提供了開創性的構思。提出著名的“圖靈測試”理論。
1951年,從事生物的非線性理論研究。年僅39歲的圖林,被選為英國皇家學會會員。
1952年,在當年保守愚昧和冷戰的時代,當警察得知圖靈與同性朋友密切交往的訊息之後,同性戀傾向的圖靈被逮捕入獄。在法庭審判過程中,圖靈明確告知人們,他認為自己沒有做錯什麼事。在那個觀念落後的年代,為了避免被判刑入獄,圖靈被迫選擇了為期一年的雌性激素注射的所謂“治療”,才得以重新返回研究工作。
1953年-1954年,繼續在生物和物理學等方面的研究。被迫承受的對同性戀傾向的“治療”,致使原本熱愛體育運動的圖靈在身心上受到極大的傷害。
1954年6月7日,圖靈被發現死於家中的床上。死因是氰化物中毒,警方調查結論是自殺。一代英靈,就此過早離去,成為人類科學史上的一大遺憾。
阿蘭-圖靈(Alan Turing,也被譯作阿蘭-圖林)生平簡介:
1912年6月23日,出生於英國倫敦。
1931年-1934年,在英國劍橋大學國王學院(King"s College)學習。
1932年-1935年,主要研究量子力學、機率論和邏輯學。
1935年,年僅23歲的圖靈,被選為劍橋大學國王學院院士。
1936年,主要研究可計算理論,並提出“圖靈機”的構想。
1936年-1938年,主要在美國普林斯頓大學做博士研究,涉及邏輯學、代數和數論等領域。
1938-1939年,返回劍橋從事研究工作,並應邀加入英國政府破譯二戰德軍密碼的工作。
1940年-1942年,作為主要參與者和貢獻者之一,在破譯納粹德國通訊密碼的工作上成就傑出,併成功破譯了德軍U-潛艇密碼,為扭轉二戰盟軍的大西洋戰場戰局立下汗馬功勞。
1943年-1945年,擔任英美密碼破譯部門的總顧問。
1945年,應邀在英國國家物理實驗室從事計算機理論研究工作。
1946年,這個時候,圖靈在計算機和程式設計原始理論上的構思和成果,已經確定了他的理論開創者的地位。由於圖靈的傑出貢獻,年輕的他被英國皇室授予OBE爵士勳銜。
1947年-1948年,主要從事計算機程式理論的研究,並同時在神經網路和人工智慧領域做出開創性的理論研究。
1948年,應邀加入英國曼徹斯特大學從事研究工作,擔任曼徹斯特大學計算實驗室副主任。
1949年,成為世界上第一位把計算機實際用於數學研究的科學家。
1950年,發表論文“計算機器與智慧”,為後來的人工智慧科學提供了開創性的構思。提出著名的“圖靈測試”理論。
1951年,從事生物的非線性理論研究。年僅39歲的圖林,被選為英國皇家學會會員。
1952年,在當年保守愚昧和冷戰的時代,當警察得知圖靈與同性朋友密切交往的訊息之後,同性戀傾向的圖靈被逮捕入獄。在法庭審判過程中,圖靈明確告知人們,他認為自己沒有做錯什麼事。在那個觀念落後的年代,為了避免被判刑入獄,圖靈被迫選擇了為期一年的雌性激素注射的所謂“治療”,才得以重新返回研究工作。
1953年-1954年,繼續在生物和物理學等方面的研究。被迫承受的對同性戀傾向的“治療”,致使原本熱愛體育運動的圖靈在身心上受到極大的傷害。
1954年6月7日,圖靈被發現死於家中的床上。死因是氰化物中毒,警方調查結論是自殺。一代英靈,就此過早離去,成為人類科學史上的一大遺憾。
是英國數學家、被稱為計算機科學之父
阿蘭-圖靈(Alan Turing,也被譯作阿蘭-圖林)生平簡介:
1912年6月23日,出生於英國倫敦。
1931年-1934年,在英國劍橋大學國王學院(King"s College)學習。
1932年-1935年,主要研究量子力學、機率論和邏輯學。
1935年,年僅23歲的圖靈,被選為劍橋大學國王學院院士。
1936年,主要研究可計算理論,並提出“圖靈機”的構想。
1936年-1938年,主要在美國普林斯頓大學做博士研究,涉及邏輯學、代數和數論等領域。
1938-1939年,返回劍橋從事研究工作,並應邀加入英國政府破譯二戰德軍密碼的工作。
1940年-1942年,作為主要參與者和貢獻者之一,在破譯納粹德國通訊密碼的工作上成就傑出,併成功破譯了德軍U-潛艇密碼,為扭轉二戰盟軍的大西洋戰場戰局立下汗馬功勞。
1943年-1945年,擔任英美密碼破譯部門的總顧問。
1945年,應邀在英國國家物理實驗室從事計算機理論研究工作。
1946年,這個時候,圖靈在計算機和程式設計原始理論上的構思和成果,已經確定了他的理論開創者的地位。由於圖靈的傑出貢獻,年輕的他被英國皇室授予OBE爵士勳銜。
1947年-1948年,主要從事計算機程式理論的研究,並同時在神經網路和人工智慧領域做出開創性的理論研究。
1948年,應邀加入英國曼徹斯特大學從事研究工作,擔任曼徹斯特大學計算實驗室副主任。
1949年,成為世界上第一位把計算機實際用於數學研究的科學家。
1950年,發表論文“計算機器與智慧”,為後來的人工智慧科學提供了開創性的構思。提出著名的“圖靈測試”理論。
1951年,從事生物的非線性理論研究。年僅39歲的圖林,被選為英國皇家學會會員。
1952年,在當年保守愚昧和冷戰的時代,當警察得知圖靈與同性朋友密切交往的訊息之後,同性戀傾向的圖靈被逮捕入獄。在法庭審判過程中,圖靈明確告知人們,他認為自己沒有做錯什麼事。在那個觀念落後的年代,為了避免被判刑入獄,圖靈被迫選擇了為期一年的雌性激素注射的所謂“治療”,才得以重新返回研究工作。
1953年-1954年,繼續在生物和物理學等方面的研究。被迫承受的對同性戀傾向的“治療”,致使原本熱愛體育運動的圖靈在身心上受到極大的傷害。
1954年6月7日,圖靈被發現死於家中的床上。死因是氰化物中毒,警方調查結論是自殺。一代英靈,就此過早離去,成為人類科學史上的一大遺憾。