區塊鏈100講：帶你深入理解圖靈機和圖靈完備

本講將具體看下圖靈機和圖靈完備到底是什麼？ 1 圖靈機的組成 網上有一張經典的圖片來表達圖靈機的構成，圖如下： 這張圖片什麼意思？這麼一個簡單的機器/裝置怎麼會所有電子計算機的理論模型？ 相信大家看到這張圖後都有這樣的疑問，下面筆者帶來由淺入深去理解圖靈機的組成。 圖靈的基本思想是用機器來模擬人們用紙筆進行數學運算的過程，它運算過程看作下列兩種簡單的動作： 在紙上寫上或擦除某個符號； 把注意力從紙

>>阅读原文<<