灵机可用于模拟任何图灵机，且可以扩展现实世界计算机的计算方面。如果某物是图灵完备的，则它可以用于模拟某些图灵完备的系统。例如，一个指令式编程具有条件表达式（例如，“ if”和“ goto”语句，或者“branch if zero”的指令；请参见单一指令计算机）并且具有更改任意指令的能力，则他为图灵完备的。当然，任何物理系统都不可能拥有无限的内存。但如果忽略了有限内存的限制，则大多数编程语言都将是图灵完备的。
非数学应用.在口语用法中，术语“图灵完备性”或“图灵等价”用于表示任何