圖靈機(Turing Machine)是在 1930 年由被稱為「計算機科學之父」的 Alan Turing 提出的一種計算模型,模擬人類用紙筆計算數學的過程,也是今天我們熟悉的電腦的原型,在電腦發展的歷史上占有重要的地位。
為了慶祝 6 月 23 日 Alan Turing 的 100 年誕辰,Jeroen van den Bos 跟 Davy Landman 用 LEGO Mindstorms NXT Kit 製作了簡化的圖靈機,在阿姆斯特丹的 Turings Erfenis 展覽會上亮相。
原始的圖靈機有兩個元件:紙帶(Tape)跟讀寫頭(Head)。
紙帶會以二進位的編碼 0 或 1 紀錄狀態,這裡用可上下翻轉的黑色樂高零件取代;讀寫頭則負責讀取紙帶跟改變狀態,在這裡由兩個部分組成,一個光學掃描器負責讀取,一個橘色桿子則負責寫入。
下面的影片簡單展示了 2 加 2 的過程,你看出來了嗎?




