圖林算機(Turing Machine),在電腦出現之前(Before Computer)。
「算機」這個抽象計算概念是由英國數學家圖林(A.M. Turing, 1912-1954)於1936年提出的。(亦稱為圖靈機或確定型圖靈機或杜林機。)這個「算機」概念提供了1940年代電子數位計算器(就是俗稱的電腦)的理論基礎。
圖林在電腦還未誕生之前,就已經將電腦的原理與能力極限,界定分析清楚,同時也定義了一種抽象的計算機器概念,稱為圖林算機(Turing Machine)。嚴格的說,我們現今的電腦架構都是一種圖林機器,其計算能力不超越圖林算機。
圖林畢業於倫敦國王學院主攻數理邏輯 ,在二次世界大戰期間被英國政府徵召,擔任破解德軍密碼的職務。當年在圖林最顛峰的時期,他被指控是同性戀,於1954年自殺身亡。
