这个词源于引入图灵机概念的数学家艾伦·图灵(Alan Turing)。图灵机会受到存储能力的物理限制。图灵完备通常指具有无限存储能力的通用物理机器或编程语言。简单来说,一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。