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

來源:生活大全幫 7.51K

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

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

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

熱門標籤