計算機導論總結（二）

一、圖靈機 1.介紹 圖靈機是由英國數學家阿蘭圖靈於1936年提出的一種抽象的計算模型，圖靈的基本思想是用機器來模擬人們用紙筆進行數學運算的過程。 2.組成 （1）一條無限長的紙帶TAPE （2）一個讀寫頭HEAD （3）一個控制器（包括一套控制規則集合和一個狀態寄存器） 3.意義 圖靈提出的這個圖靈機的模型，奠定了現在計算機構成的基礎。因此纔有了現在的計算機科學。圖靈機在理論上可以模擬出現代計算

>>阅读原文<<