以下是Stackoverflow回答:
以下是一個簡短的解釋。
一個圖靈完備系統(tǒng)意味著在這個系統(tǒng)中寫程序能夠找到解決方法(盡管不保證運行時和內(nèi)存)言津。
因此攻人,如果有人說,我的新東西是圖靈完備的悬槽,意思是在原則上(盡管不是經(jīng)常在實踐上)它能夠用來解決任何計算性的問題怀吻。
有時,它是一個笑話陷谱,有人在vi上寫了一個圖靈模擬器烙博,因此可以說vi是有史以來唯一需要的計算引擎瑟蜈。以下是維基百科解釋:
可圖靈指在可計算性理論中,編程語言或任意其他的邏輯系統(tǒng)如具有等用于通用圖靈機的計算能力渣窜。換言之铺根,此系統(tǒng)可與通用圖靈機互相模擬。這個詞源于引入圖靈機概念的數(shù)學家艾倫·圖靈(Alan Turing)乔宿。
雖然圖靈機會受到存儲能力的物理限制位迂,圖靈完全性通常指具有無限存儲能力的通用物理機器或編程語言。簡單來說详瑞,一切可計算的問題都能計算掂林,這樣的虛擬機或者編程語言就叫圖靈完備的。
什么是“圖靈完備”纵苛?
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門蝶押,熙熙樓的掌柜王于貴愁眉苦臉地迎上來踱蠢,“玉大人,你說我怎么就攤上這事棋电【ソ兀” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵离陶,是天一觀的道長稼虎。 經(jīng)常有香客問我衅檀,道長招刨,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任哀军,我火速辦了婚禮沉眶,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘杉适。我一直安慰自己谎倔,他們只是感情好,可當我...
- 文/花漫 我一把揭開白布猿推。 她就那樣靜靜地躺著片习,像睡著了一般捌肴。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上藕咏,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼答朋!你這毒婦竟也來了贷揽?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布珍坊,位于F島的核電站,受9級特大地震影響正罢,放射性物質(zhì)發(fā)生泄漏阵漏。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一翻具、第九天 我趴在偏房一處隱蔽的房頂上張望履怯。 院中可真熱鬧,春花似錦裆泳、人聲如沸叹洲。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽运提。三九已至蝗柔,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間民泵,已是汗流浹背诫咱。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 這次開一個小腦洞拾给。因為是腦洞,所以是有水分的兔沃,很多定義是模糊的蒋得,推理過程也并不要求嚴格。 話題先從標題的最后一項開...
- onvif discovery server開發(fā):利用onvif device test Tool (ONVIF ...