什么是“图灵完备”？

以下是维基百科解释：
可图灵指在可计算性理论中，编程语言或任意其他的逻辑系统如具有等用于通用图灵机的计算能力。换言之，此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家艾伦·图灵（Alan Turing）。
虽然图灵机会受到存储能力的物理限制，图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。 简单来说，一切可计算的问题都能计算，这样的虚拟机或者编程语言就叫图灵完备的。

作者：everfight
链接：https://www.jianshu.com/p/5e23de0c0814
来源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。

 

图灵完备是对计算能力的描述。

一门语言为什么要图灵完备呢？可以这么理解：
一台计算机也是一个图灵机，一个图灵完备的语言意味着这个语言可以使用计算机完成任何计算机可以完成的任务，也就能够发挥计算机的所有能力。（这句话有点绕口）
反之，一个图灵不完备的语言，就意味着不能发挥计算机的所有能力。

作者：陈超
链接：https://www.zhihu.com/question/20115374/answer/31969380
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。