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

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

定义: 在可计算理论中,当一组数据操作的规则(一组指令集,编程语言,或者元胞自动机)满足任意数据按照一定的顺序可以计算出结果,被称为图灵完备(turing complete)。秒懂: 图灵完备其实是一种对计算能力的描述, 图灵是人名(图灵机的发明者),抛开名字说白了就是在描述一种状态,就...
阅读全文
图灵完备是什么意思呢? 区块链

图灵完备是什么意思呢?

在可计算理论中,当一组数据操作的规则(一组指令集,编程语言,或者元胞自动机)满足任意数据按照一定的顺序可以计算出结果,被称为图灵完备(turing complete)。一个有图灵完备指令集的设备被定义为通用计算机。如果是图灵完备的,它(计算机设备)有能力执行条件跳转(“if” 和 ...
阅读全文