為什麼現代計算機不能超過圖靈機 現代計算機不能超過圖靈機的原因

來源:時尚少女範 8.64K
為什麼現代計算機不能超過圖靈機 現代計算機不能超過圖靈機的原因

1、“圖靈機”只是假象的“計算機”,完全沒有考慮硬體狀態,考慮的焦點是邏輯結構;

2、它證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構;圖靈機模型引入了讀寫與演算法與程式語言的概念,極大的突破了過去的計算機器的設計理念;圖靈機模型理論是計算學科最核心的理論,因為計算機的極限計算能力就是通用圖靈機的計算能力。

熱門標籤