當前位置:趣味科普網>經驗>

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

經驗 閱讀(8.19K)

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

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

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