計算機導論
- 圖靈模型
什么是圖靈機?
? Alan Turing(阿蘭-圖靈) 1937年首次提出通用計算機設想:所有計算都可能在一種特殊的機器上執行,
? 是一種數學上的描述
? 并不是一臺真正意義上的真實的機器 - 資料處理器
? 首先暫且把計算機看作一種可以接受資料輸入、處理資料并且輸出資料的黑盒
? 問題:這種簡單的描述并沒有說明資料的型別 - 可編程資料處理器
? 圖靈模型:可編程計算機
? 程式:用于告訴計算機如何處理資料的一組指令集合 - 可編程資料處理器-輸出資料
? 相同程式,不同輸入資料:輸出資料不同
? 相同輸入資料,不同程式:輸出資料不同
? 相同輸入資料,相同程式:輸出資料相同 - 通用圖靈機
? 通用圖靈機是對現代計算機的首次描述,該機器只要適配合適的程式,就可以進行任何計算
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/260994.html
標籤:其他
上一篇:分布式計算—MapReduce、Spark、Storm、Flink分別適用什么場景
下一篇:Linux-vim編輯器的使用
