1936年的天才構想:圖靈機如何定義「可計算」的邊界

艾倫·圖靈在1936年提出圖靈機這個「思想機器」,精確定義了「可計算」的概念,成為計算理論基石。本文用生活化比喻(機器人廚師、格子遊戲小精靈)解釋圖靈機的四個組件,探討其對現代電腦、馮·諾伊曼架構的影響,並提供不插電活動讓孩子動手體驗。

艾倫·圖靈在1936年提出圖靈機這個「思想機器」,精確定義了「可計算」的概念,成為計算理論基石。本文用生活化比喻(機器人廚師、格子遊戲小精靈)解釋圖靈機的四個組件,探討其對現代電腦、馮·諾伊曼架構的影響,並提供不插電活動讓孩子動手體驗。