图灵完备性

图灵完备（Turing completeness）是计算理论中的一个概念，指一个系统或语言能够模拟图灵机，从而可以计算任何可计算函数。这通常意味着该系统具备条件分支、循环和内存操作能力。主要用途是衡量编程语言、逻辑系统或计算机架构的计算能力极限。核心特点在于其通用性，即能执行任意算法。这一概念源自阿隆佐·丘奇和阿兰·图灵在1936年左右提出的丘奇-图灵论题，随后被应用于计算机科学体系。现代常见图灵完备系统包括Python、C++等通用编程语言，以及某些游戏（如《我的世界》红石电路）或区块链脚本。