透過紙帶、讀寫頭、狀態與轉移規則等最基本的組成部分,體驗運算的本質。
由英文原文機器翻譯而成。 開啟英文原文
圖靈機是一台抽象機器,僅憑一條磁帶、一個讀寫頭、一個狀態與一組規則就定義了運算。這裡我們不重現CPU內部的構造,而是讓你能親手追蹤一則指令究竟依照什麼閱讀順序完成。最初的目標不是得到答案,而是先學會將Tape、Head、State與Rule Table,讀成正指向同一個當下。
圖靈機的基本構造是Stanford Encyclopedia of Philosophy: Turing 也將其闡述為磁帶、讀寫頭、狀態與指令表之間的關係。
選好Preset與Input之後,比較中央的讀寫頭、目前的狀態,以及Rule Table中反白的那一列。先別按下Step——只要找出這則指令是從哪裡開始的就好。
要看的順序不是「整體」,而是「目前這一格」。在這裡你會抓住一個小小的承諾:再長的運算,也只是由有限的狀態與局部的符號,一步一步累積而成。
二進数の右端へ移動し、繰り上がりを処理して1を足します。
這段體驗拆解並追蹤的這一則指令,其順序是什麼?