>
1、“圖靈機”只是假象的“計算機”,完全沒有考慮硬體狀態,考慮的焦點是邏輯結構;
2、它證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構;圖靈機模型引入了讀寫與演算法與程式語言的概念,極大的突破了過去的計算機器的設計理念;圖靈機模型理論是計算學科最核心的理論,因為計算機的極限計算能力就是通用圖靈機的計算能力。
圖文推薦