图灵完备是一个计算机科学的概念,用于描述一个系统或语言可以解决任何计算问题(同图灵机),关注的是计算能力,包括执行各种递归、条件判断、循环、数学运算等。
一个图灵完备的语言可以模拟任何图灵完备的语言。
图灵完备的语言能够提供足够的表达能力,帮助构建各种应用程序。
于此同时,图灵完备意味着我们可以使用一种通用的语言或系统解决各种问题,而无需引入其他语言和计算模型。
← 历史书 地球三明治→