圖靈完備是什麼?

圖靈完備(Turing Complete),圖靈完備是指機器執行任何其他可編程計算機能夠執行計算的能力。 圖靈完備也意味着你的語言可以做到能夠用圖靈機能做到的所有事情,可以解決所有的可計算問題。   簡單來講,一切可計算的問題都能計算,這樣的虛擬機或者編程語言就叫圖靈完備的。當然圖靈完備也可能因爲陷入死循環而導致程序崩潰。 在某些場景中圖靈完備需要限制語言,有循環執行語句,判斷分支語句等。 舉個例
相關文章
相關標籤/搜索