為什麼現代計算機不能超過圖靈機 現代計算機不能超過圖靈機的原因
- 經驗
- 關注:8.16K次
1、“圖靈機”只是假象的“計算機”,完全沒有考慮硬件狀態,考慮的焦點是邏輯結構;
2、它證明了通用計算理論,肯定了計算機實現的可能性,同時它給出了計算機應有的主要架構;圖靈機模型引入了讀寫與算法與程序語言的概念,極大的突破了過去的計算機器的設計理念;圖靈機模型理論是計算學科最核心的理論,因為計算機的極限計算能力就是通用圖靈機的計算能力。
- 文章版權屬於文章作者所有,轉載請註明 https://xiumeifan.com/shenghuo/jingyan/pvmyg3.html