“图灵完备”的表达是什么意思？
你能给出一个简单的解释，而不涉及太多的理论细节吗？
这是最简短的解释：
图灵完备系统是指可以编写程序并找到答案的系统（尽管不保证运行时或内存）。
所以，如果有人说“我的新东西是图灵完备”，这意味着原则上（尽管通常不是在实践中）它可以用来解决任何计算问题。
有时这是个笑话……一个人用 vi 写了一个图灵机模拟器，所以可以说 vi 是世界上唯一需要的计算引擎。
