区块链技术_图灵完备性

图灵完备性

概念：

• 一个图灵完备系统意味着在这个系统中程序能够找到解决方法(在无限运行时间和内存条件下)。—StackOverFlow

• 图灵完备性是指在可计算性理论中，编程语言或任意其他的逻辑系统如具有等同于通用图灵机的计算能力。换言之，此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家艾伦·图灵（Alan Turing）。

  虽然图灵机会受到存储能力的物理限制，图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。简单来说，一切可计算的问题都能计算，这样的虚拟机或者编程语言就叫图灵完备的。—维基百科

比特币：

​ 比特币现在不是图灵完备的，因此只能作为数字货币使用，不能直接支持智能合约及更复杂的去中心化应用。

以太坊：

​ 相比与比特币，以太坊属于区块链2.0的范畴，解决了比特币网络的一些问题而进行了重新设计。