以下是Stackoverflow回答：
以下是一个简短的解释。
一个图灵完备系统意味着在这个系统中写程序能够找到解决方法(尽管不保证运行时和内存)。
因此，如果有人说，我的新东西是图灵完备的，意思是在原则上(尽管不是经常在实践上)它能够用来解决任何计算性的问题。
有时，它是一个笑话，有人在vi上写了一个图灵模拟器，因此可以说vi是有史以来唯一需要的计算引擎。以下是维基百科解释：
可图灵指在可计算性理论中，编程语言或任意其他的逻辑系统如具有等用于通用图灵机的计算能力。换言之，此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家艾伦·图灵（Alan Turing）。
虽然图灵机会受到存储能力的物理限制，图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。简单来说，一切可计算的问题都能计算，这样的虚拟机或者编程语言就叫图灵完备的。
什么是“图灵完备”？
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- onvif discovery server开发：利用onvif device test Tool （ONVIF ...
