什麼是圖靈機?

圖靈認為這樣的一臺機器就能模擬人類所能進行的任何計算過程圖靈機,又稱圖靈計算、圖靈計算機,是由數學家阿蘭·麥席森·圖靈(1912~1954)提出的一種抽象計算模型,即將人們使用紙筆進行數學運算的過程進行抽象,由一個虛擬的機器替代人們進行數學...

圖靈機的工作原理

它的基本思想是把任意一臺圖靈機T的指令的表編碼成在磁帶上表示成0和1的串...

“圖靈測試”是什麼意思?

他對計算機的重要貢獻在於他提出的有限狀態自動機也就是圖靈機的概念,對於人工智慧,它提出了重要的衡量標準“圖靈測試”,如果有機器能夠透過圖靈測試,那他就是一個完全意義上的智慧機,和人沒有區別了...

圖靈機識別一種語言是什麼意思?

圖靈機識別一種語言指的就是給定一個字串,圖靈機必須對這個字串是不是屬於某個特定語言的集合做出判定...

圖靈等價是什麼意思

可計算性是指一個實際問題是否可以使用計算機來解決.從廣義上講如“為我烹製一個漢堡”這樣的問題是無法用計算機來解決的.而計算機本身的優勢在於數值計算,因此可計算性通常指這一類問題是否可以用計算機解決.事實上,很多非數值問題(比如文字識別,圖象...

Top