圖靈完備的含義是指一台機器,只要有足夠的時間和內存以及必要的指令,就可以解決任何計算問題,無論多麼複雜。該術語通常用於描述現代編程語言,因為它們中的大多數都是圖靈完備的(C++、Python、JavaScript 等)。
什麼是圖靈機?
過去,艾倫·圖靈最初假設有一天會出現一台可以解決任何問題的機器。這台機器被稱為圖靈機。
這台機器被認為是一條長磁帶,上面以二進制代碼(1 和 0)的形式寫入信息。這台機器還有一個讀/寫頭,它沿著磁帶移動,一個一個地讀取每個方塊。代碼會詢問機器一個計算問題,磁帶的長度會達到解決方案所需的長度。
這台機器可以按照簡單的指令解決世界上任何可能的問題.
因此,當設備或編程語言可以通過運行任何程序或解決圖靈機可以運行或解決的任何問題來複製圖靈機時,它就被認為是圖靈完備的。但是,如果設備或編程語言不能做到這一點,則稱其為圖靈不完全。
例如,一個簡單的計算器將被視為圖靈不完全,因為它只能做幾種類型的計算。相反,科學計算器被認為是圖靈完備的,因為它能夠執行任何類型的計算。
什麼是區塊鏈中的圖靈完備
現在你知道圖靈完備是什麼意思,讓我們看看這與加密貨幣和區塊鏈有何關係。圖靈不完整的加密貨幣是比特幣。這是因為實現的腳本語言可能會遇到復雜性增加的問題。
但是,以太坊是圖靈完備的區塊鏈。這是由於它的智能合約實現,這使得以太坊基本上可以解決任何問題,甚至是那些尚未想到的問題。
結論
圖靈完備的含義是指任何機器或編程語言的特性,使它們能夠解決任何問題,無論它可能多麼複雜。



















