當前位置:維知科普網 >

科普

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

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

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

大家經常説的“圖靈完備”是什麼意思?有什麼用?
標籤: 圖靈 完備
  • 文章版權屬於文章作者所有,轉載請註明 https://wzkpw.com/kp/jj2o4p.html