规则集，图灵完备性被用作表达这种数据处理规则集的一种属性。如今，几乎所有编程语言都是具有图灵完备性的。这个词以引入图灵机概念的数学家艾伦·图灵命名。还有一个相关概念是图灵等价如果P可以模拟Q并且Q可以模拟P，则两台计算机P和Q称为等效计算机。邱奇－图灵论题认为任可以通过算法计算其值的函数都可以由图灵机计算，因此，如果任何真实世界的计算机都可以模拟图灵机，则其对图灵机是图灵等价的。 通用图灵机可用于模拟任何图灵机，且可以扩展现实世界计算机的计算方面。如果某物是图灵完备的，则它可以用于模拟某些图灵完备