区块链——图灵完备

所有可计算的问题都可以计算，这样的虚拟机或编程语言称为图灵完备。

可以计算每个图灵可计算函数的计算系统被称为图灵完备的。

一种语言是图灵完备的，这意味着该语言的计算能力相当于一个通用图灵机（Universal Turing Machine），这是现代计算机语言所能拥有的最高能力。

图灵完备是什么意思？

在可计算理论中，当一组数据操作规则（一组指令集、编程语言或元胞自动机）满足任何数据并能按一定顺序计算结果时比特币脚本语言是图灵完备的吗，称为图灵完备。 .

具有图灵完备指令集的设备被定义为通用计算机。

如果它是图灵完备的，它（计算机设备）就有能力执行条件跳转（“if”和“goto”语句）和改变内存中的数据。 如果一个东西表现出图灵完备性，它就有能力证明它可以模拟原始计算机比特币脚本语言是图灵完备的吗，甚至最简单的计算机也可以模拟最复杂的计算机。

现代计算机的所有通用编程语言和指令集都是图灵完备的（C++模板是图灵完备的），可以解决内存受限的问题。

图灵完备机器被定义为具有无限内存，但机器指令集通常被定义为仅在特定的、有限数量的 RAM 上工作。