大家好,我是柯南,在之前介绍以太坊的视频中提到,V神在白皮书中描绘了以太坊的愿景,要打造一个新的图灵完备的区块链平台,让所有的开发者都能在这个平台上开发自己的区块链应用程序。做个类比,比特币就像是诺基亚,是功能机;而以太坊就像是IPhone,是智能机,可以在上面开发各种各样的应用。 那说到图灵完备这个词,可能有些朋友要懵逼了。说的简单些,能进行各种复杂编程计算的平台就是图灵完备的。说到这里,也少不了说一个人,没错,就是伟大的数学家、逻辑学家图灵。 图灵,1912年生于英国伦敦。二战爆发前夕,德国人采用了新式的密码机,这让英国人很头痛。那是一个动荡的年代,图灵决定为国服役,破译密码机。这么做不是因为他有多爱国,作为一个彻头彻尾地自由主义者,他一点不觉得哪个政府值得自己献身。他想的是,谋到一个好差事,不至于到战壕里当炮灰。由于破译工作的需要,他参与了世界上最早的电子计算机的研制工作,后协助军方破解了德国新式的密码机,帮助盟军取得了二战的胜利。因此,他也被称为计算机科学之父,人工智能之父。这一期视频就和大家深度聊一聊图灵完备。 图灵完备,在可计算性理论中,编程语言或任意其他的逻辑系统如果具有等用于通用图灵机的计算能力。也就是说,如果一系列操作数据的规则可以用来模拟单带图灵机,那么它就是图灵完备的。虽然图灵机会受到存储能力的物理限制,图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。简单来说,一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。当然,图灵完备也可能因为陷入死循环而导致程序崩溃。因为图灵完备保证的是计算的可行性,但并不保证计算的效率及代码的可理解性、可维护性。 一个图灵完备系统意味着在这个系统中写程序能够找到解决方法(尽管不保证运行时和内存)。在某些场景中图灵完备需要限制语言,有循环执行语句,判断分支语句等。因此,如果有人说,我的新东西是图灵完备的,意思是在原则上(尽管不是经常在实践上)它能够用来解决任何计算性的问题。这里举个例子,比如有人讲,我的东西是图灵完备的,也就是意味着在理论上这个东西能够用来解决任何计算性的问题。 与图灵完备相反的就是图灵不完备,图灵不完备指不允许或限制循环。也就是可以保证每段程序都不会死循环,都有运行完的时候。那图灵完备和图灵不完备各有其优势,图灵不完备会更安全些,图灵完备会更智能些。为什么这么说呢? 循环或递归受限、无法实现数组或更复杂的数据结构等都会影响图灵完备的实现。图灵完备的智能合约有较强的适应性,可以对逻辑较复杂的业务操作进行编程,也就是更加智能,但却有陷入死循环的可能。相较之下,图灵不完备的智能合约虽然不能进行复杂的逻辑操作,但更加简单、高效、和安全。 价值可编程是分布式总账技术的一个重要的本质属性,直接决定平台对业务逻辑的表达能力,具体体现在“智能合约”上面。比特币BTC的内置脚本表达能力是极为有限的,所以比特币的脚本系统是图灵不完备的。瑞波XRP目前不支持智能合约。比特股的智能合约在运用上有很多限制,并不能自定义,因此仍然是图灵不完备的。而以太坊支持智能合约且达到“图灵完备”程度。夸张点的话,我们可以归纳为大部分拥有智能合约的Token,系统都是图灵完备的。 大家是否已经理解了这个概念呢?如果还不理解的小伙伴可以再翻看之前以太坊的视频结合起来多多学习。 关注贝数区块链官方微博,进社群和我一起从小白变大神。声明:本文所发表资讯不代表本公司任何投资暗示,亦不构成任何投资意见或建议,图片来源网络,若存在侵权行为,请联系我们删除。
央行数研所公布两项关于区块链共识、数字货币支付的新专利:10月13日消息,中国人民银行数字货币研究所的两项专利近日公布,一是区块链共识方法及装置。该专利于2022年5月20日由清华大学和数研所联合申请。发明人包括数研所所长穆长春、副所长狄刚等在内。该发明可有效提升共识效率和交易吞吐量。二是一种数字货币的流转方法及系统。该专利于2022年6月10日由数研所和上海古鳌电子科技股份有限公司联合申请。本申请对应的数字货币发行及流转采用无差别的各地就近部署的方式,便于通过动态扩容来支持大规模并行处理数字货币的支付。[2022/10/13 14:26:40]
三协会发布《关于再次规范数字藏品健康发展的自律要求》:金色财经报道,中国移动通信联合会元宇宙产业委员会联合中国通信工业协会区块链专业委员会、中关村大数据产业联盟元宇宙智库委员会发布《关于再次规范数字藏品健康发展的自律要求》,再次呼吁行业自律并对本机构委员单位提出规范要求,在未经许可情况下,不为数字藏品提供集中交易(集中竞价、电子撮合、匿名交易、做市商等)、持续挂牌交易、标准化合约交易等服务。不以比特币、以太币、泰达币等虚拟货币作为NFT发行交易的计价和结算工具,抵制变相代币发行融资(ICO)和虚拟货币炒作等非法金融行为。(新浪财经)[2022/9/5 13:09:48]
winmax关于MAE开放充币时间变更的公告:winmax平台现已审核通过MAE上币申请,将原定于2018年3月29号15:00的开放充币时间,更改为2018年3月30日15:00前开放充币,具体时间平台公告及平台群将实时更新通知,请各位客户随时留意。原定于2018年3月30号15:00开始交易的时间正常。[2018/3/29]
尊敬的用户: 根据ETH(Ethereum)官方计划:https://blog.ethereum.
数字货币这趟高速列车,从发车伊始,就给金融和科技行业带来了无穷的想象空间。只是,这趟列车最终会将我们带向何方?《国际金融报》记者梳理公开信息发现,目前全球央行对于“要不要发行数字货币”这件事,各.
尊敬COINBIG社区成员:根据ETH(Ethereum)官方计划,ETH将于区块高度达到9,200,000时进行MuirGlacier硬分叉升级.
Overview概述 本文将从行业政策和发展规划出发,对电子发票行业以及其区块链应用的行业环境进行回顾和展望.
互联网发展已经从中心走向边缘。5G根本上来说就是解决最后几十或几百米的高速联网的技术。其实从3G、4G、5G一路走来,都是解决网络末端的接入问题.
2019年12月26日,甘肃省嘉峪关市举行区块链技术和应用专题辅导讲座。市委常委、常务副市长王毅表示,全市各相关部门要深刻认识推动区块链技术发展和应用的重大意义,进一步加深对区块链相关知识的学习.