图灵完备的含义是指一台机器,只要有足够的时间和内存以及必要的指令,就可以解决任何计算问题,无论多么复杂。该术语通常用于描述现代编程语言,因为它们中的大多数都是图灵完备的(C++、Python、JavaScript 等)。
什么是图灵机?
过去,艾伦·图灵最初假设有一天会出现一台可以解决任何问题的机器。这台机器被称为图灵机。
这台机器被认为是一条长磁带,上面以二进制代码(1 和 0)的形式写入信息。这台机器还有一个读/写头,它沿着磁带移动,一个一个地读取每个方块。代码会询问机器一个计算问题,磁带的长度会达到解决方案所需的长度。
这台机器可以按照简单的指令解决世界上任何可能的问题.
因此,当设备或编程语言可以通过运行任何程序或解决图灵机可以运行或解决的任何问题来复制图灵机时,它就被认为是图灵完备的。但是,如果设备或编程语言不能做到这一点,则称其为图灵不完全。
例如,一个简单的计算器将被视为图灵不完全,因为它只能做几种类型的计算。相反,科学计算器被认为是图灵完备的,因为它能够执行任何类型的计算。
什么是区块链中的图灵完备
现在你知道图灵完备是什么意思,让我们看看这与加密货币和区块链有何关系。图灵不完整的加密货币是比特币。这是因为实现的脚本语言可能会遇到复杂性增加的问题。
但是,以太坊是图灵完备的区块链。这是由于它的智能合约实现,这使得以太坊基本上可以解决任何问题,甚至是那些尚未想到的问题。
结论
图灵完备的含义是指任何机器或编程语言的特性,使它们能够解决任何问题,无论它可能多么复杂。


















