图灵完全指在可计算性理论中,编程语言或任意其他的逻辑系统如具有等用于通用图灵机的计算能力。换言之,此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家阿兰·图灵(Alan Turing)。
虽然实际机器会受到存储能力的物理限制,图灵完全性通常指具有无限存储能力的通用物理机器或编程语言
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。