秒懂帮

位置:首页 > 科普小知识 > 

大家经常说的“图灵完备”是什么意思?有什么用?

图灵完备,图灵完全性一般情况下指的是有无限存储能力的通用物理机器或编程语言。图灵完备就代表着你的语言能做到用图灵机能做到的所有事情,能够解决所有的可计算问题。图灵不完备也并不是就没有用了, 有些场景我们要限制语言本身. 如限制循环和递归, 这样就能够确保语言能写的程序一定是终止的。简单来说的话,就是说图灵完备的语言,有循环执行语句,判断分支语句等。理论上可以解决任何算法。但有可能进入死循环而程序瘫痪。图灵不完备,应该是不允许或限制循环。能够确保的是,每段程序都不会死循环,都有运行完的时候。比特币的脚本系统是图灵不完备的,而一些竞争币的智能合约系统是图灵完备的。他们有各自的优势和劣势,图灵不完备会更安全一点,图灵完备会更智。一点

大家经常说的“图灵完备”是什么意思?有什么用?
标签:图灵 完备