图灵等价

图灵完全指在可计算性理论中，编程语言或任意其他的逻辑系统如具有等同于通用图灵机的计算能力。换言之，此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家阿兰·图灵（Alan Turing）。图灵完全指在可计算性理论中，编程语言或任意其他的逻辑系统如具有等用于通用图灵机的计算能力。换言之，此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家阿兰·图灵（Alan Turing）。