首頁  >  活動

什么是區塊鏈?的圖靈完備性

2021-03-30 04:00:10 閱讀(50)

貝<a href=科普視頻 什么是區塊鏈中的圖靈完備?配圖(1)">

大家好,我是柯南。正如之前介紹以太坊的視頻中提到的,V神在白皮書中描述了以太坊的愿景,那就是構建一個全新的圖靈完整的區塊鏈平臺,讓所有的開發者都可以在這個平臺上開發自己的區塊鏈應用。打個比方,比特就像諾基亞,一個功能性的機器;以太坊就像蘋果手機,它是一臺智能機器,可以在上面開發各種應用。

說到圖靈的完備性,有些朋友可能會不知所措。簡單來說,圖靈是一個完整的平臺,可以進行各種復雜的編程計算。說到這,還有一個,就是偉大的數學家、邏輯學家圖靈。

圖靈1912年出生于英國倫敦。二爆發前夕,德國人采用了新的密碼機,這讓英國人非常頭疼。那是一個動蕩的代,圖靈決定報效國家,破譯密碼機。不是因為他愛國。作為一個自由主義者,他認為任何政府都不值得他為之獻身。他要的是找個好工作,免得在戰壕里當炮灰。因為破譯的需要,他參與了世界上最早的電子計算機的研制,然后協助軍方破譯了德國新型密碼機,幫助盟軍打贏了第二次世界大戰。因此,他也被稱為計算機科學和人工智能之父。

在這個視頻里,我會和大家深度聊圖靈的完備性。

圖靈完成了。在可計算性理論中,如果一種編程語言或任何其他邏輯系統具有與一般圖靈機相同的計算能力。也就是說,如果一系列數據操作規則(如指令集、編程語言、胞自動機等。)可以用來模擬單波段圖靈機,那么就是圖靈完成。雖然圖靈機會在物理上受到存儲容量的限制,但圖靈完備性通常是指一個通用的物理機或編程語言,具有無限的存儲容量。簡單來說,所有可計算的問題都是可以計算的。這樣的虛擬機或者編程語言叫做圖靈全集。當然,圖靈的完備性也可能因為陷入無限循環而導致程序崩潰。圖靈完備性保了計算的可行性,但不保證計算的效率和代碼的可理解性和可維護性。

一個圖靈完備的系統意味著在這個系統中寫程序可以找到解決方案(雖然運行時間和內存沒有保證)。在某些場景下,圖靈的完備性需要限制性語言,比如循環執行語句、判斷分支語句等等。因此,如果有人說我的新東西是圖靈完備,那就意味著在原理上(雖然在實踐中并不常見)它可以用來解決任何計算問題。舉個例子,有人說我的東西是圖靈完備,也就是說理論上可以用來解決任何計算問題。

與圖靈的完備性相反,圖靈的不完備性是指不允許或限制流通。也就是說,它可以保證每個程序不會陷入無止境的循環,永遠跑不完。

圖靈完備性和圖靈不完備性各有優勢。圖靈不完全性會更安全,圖靈完全性會更聰明。為什么這么說?

循環或遞歸是有限的,數組無法實現,或者更復雜的數據結構會影響圖靈的完全實現。圖靈的完全智能契約具有很強的適應性,可以用復雜的邏輯對業務操作進行編程,即更加智能,但可能陷入無限循環。相比之下,圖靈的不完全智能契約雖然不能進行復雜的邏輯運算,但更簡單、更高效、更安全。

價值可編程性是分布式總賬技術的一個重要本質屬性,直接決定了平臺表達業務邏輯的能力,體現在“智能契約”中。比特幣BTC的內建劇本表達能力極其有限,所以比特幣劇本體系不完整。瑞波XRP目前不支持智能合同。比特股智能契約在應用中有很多局限性,不能定制,所以在圖靈中仍然是不完整的。以太坊支持智能合同,并達到圖靈完整性的水平??鋸埖恼f,我們可以用智能契約來概括大部分Token,系統都是圖靈完備的。

>> 查看更多相似文章
相關閱讀
拓展閱讀
國家電網電商公司將免費開通區塊鏈捐贈管理平臺
陀螺早報,區塊鏈行業動態,一鍵直達>>>
2021-04-14 閱讀(70)
迪夫吉市場展望0725:大盤反彈上漲 等待變化信號
據幣卡丘數據顯示,截至10:30,數字貨幣市場總市值為2787億美元,較昨日2656億美元上升4.93%;24小時成交量
2021-04-14 閱讀(94)
萬元之戰再次打響 比特幣有望突破嗎
早間比特幣漲至9840美元,有望重回10000美元嗎?
2021-04-14 閱讀(69)
概念驗證硬盤挖掘術語解釋
硬盤測繪(俗稱P盤)本質:通過ShaBal 哈希算法生成大量Nonce,以Plot 文件格式寫入硬盤中, 將PoW 中的工作量部分提前到初始化階段來進行。
2021-04-14 閱讀(66)
首屆中國(廈門)金融科技企業博覽會暨區塊鏈應用論壇隆重開幕.
在全球科技大爆發的時代,科技將如何影響中國經濟的未來?金融科技如何更好地服務于實體經濟?區塊鏈將如何建立行業信用聯盟?區塊鏈技術未來在金融行業的應用,將有著什么樣的機遇和挑戰?諸如此類的問題,本月25-2 ...
2021-04-13 閱讀(76)
這次熊市會不會通過用有競爭力的貨幣接管比特幣而有所突破?
2月份來數字貨幣市場的表現,比特幣表現明顯弱于競爭幣(即山寨幣),因此,認為比特幣正逐漸失去市場控制力,逐漸被競爭幣取代。
2021-04-13 閱讀(70)
為什么買錢致富的時間窗遲早要關閉?
2019-06-20拾荒的蜘蛛俠原創為什么幣圈現在能夠暴富?這幾個月的大漲其實每一天都在刺激著我的神經。幾乎有一段時間,
2021-04-13 閱讀(60)
以太坊是最大的DeFi市場?也許比特幣是
說起DeFi(去中心化金融)想到的只有以太坊,畢竟絕大多數DeFi產品都是基于以太坊搭建的。
2021-04-13 閱讀(69)
區塊鏈幫助數據安全共享 實現數據“可用和不可用”
數據安全共享是實現企業合作利益最大化的重要戰略,也是未來企業合作發展的必經之路。
2021-04-13 閱讀(63)
比特幣12周年| 20秒看價格趨勢
2010年5月,比特幣有了公允價格以后。此后,比特幣的幣價經歷了怎樣的走勢?
2021-04-13 閱讀(73)
行情觀點
熱門文章
頭條文章
推薦閱讀