图灵完备是什么?

图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力。 图灵完备也意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题。 简单来讲,一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。当然图灵完备也可能因为陷入死循环而导致程序崩溃。 在某些场景中图灵完备需要限制语言,有循环执行语句,判断分支语句等。 举个例子,如果有人说,我的东西是图灵完备的,也就意味着理论上它能够用来解决任何计算性的问题。 此外,图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。 与图灵完备相反的是图灵不完备,图灵不完备应该是不