網站首頁 教育 學前教育 精緻生活 飲食養生 命理 科普教育 金融 歷史 影視 數碼 熱門資訊
當前位置:生活百科站 > 科普教育 > 

大家經常說的“圖靈完備”是什麼意思?有什麼用?

欄目: 科普教育 / 釋出於: / 人氣:2.79W

圖靈完備,圖靈完全性一般情況下指的是有無限儲存能力的通用物理機器或程式設計語言。圖靈完備就代表著你的語言能做到用圖靈機能做到的所有事情,能夠解決所有的可計算問題。圖靈不完備也並不是就沒有用了, 有些場景我們要限制語言本身. 如限制迴圈和遞迴, 這樣就能夠確保語言能寫的程式一定是終止的。簡單來說的話,就是說圖靈完備的語言,有迴圈執行語句,判斷分支語句等。理論上可以解決任何演算法。但有可能進入死迴圈而程式癱瘓。圖靈不完備,應該是不允許或限制迴圈。能夠確保的是,每段程式都不會死迴圈,都有執行完的時候。比特幣的腳本系統是圖靈不完備的,而一些競爭幣的智慧合約系統是圖靈完備的。他們有各自的優勢和劣勢,圖靈不完備會更安全一點,圖靈完備會更智。一點

大家經常說的“圖靈完備”是什麼意思?有什麼用?
Tags:圖靈 完備