一个系统是“图灵完备”的（Turing-complete），当且仅当它可以模拟任意一个图灵机。

成为“图灵完备”的条件

一个计算系统通常只要满足以下三点，就具备图灵完备性：
1. 条件分支（if/else） 能够根据逻辑判断执行不同路径
2. 可修改的存储（memory） 能存储、读写任意数量的数据
3. 无限循环或递归（loop/recursion） 能够反复执行操作，没有固定限制