大白话让你秒懂区块链知识:什么是图灵完备

大白话让你秒懂区块链知识:什么是图灵完备


定义: 在可计算理论中,当一组数据操作的规则(一组指令集,编程语言,或者元胞自动机)满足任意数据按照一定的顺序可以计算出结果,被称为图灵完备(turing complete)。
秒懂: 图灵完备其实是一种对计算能力的描述, 图灵是人名(图灵机的发明者),抛开名字说白了就是在描述一种状态,就像我的女神是完美的,我的女神是不完美的……类似这种描述。现在所有的编程语言都可以说是图灵完备的,比如以太坊,特点是可以执行任何运算,更智能,缺点是可能会被黑客找到漏洞进行攻击;
但有些特定环境下你也可以加入一些限定条件使得图灵不完备,比如比特币,特点是不允许或限制了一些操作,但会变得更加安全。举个例子来说:“条条大路通罗马”就好比图灵完备,但意味着大家各走各的,什么时候到达,中间有什么风险也不好判断。图灵不完备就好比说别的路我都堵死了,你只能走我说的这一条,这样你基本可以判断出大家什么时候会到达,并且路途遇到什么问题也都知情。

大白话让你秒懂区块链知识:什么是图灵完备

扫一扫手机访问

发表评论