请用简单的话说 - 什么是“图灵完整”P.language?

时间:2015-10-19 03:06:02

标签: language-agnostic

我是编程的新手,我被告知“Javascript是一种图灵完整的编程语言”。什么是“图灵完整”P.language?...我试图阅读Wiki中的一些文章,如Turing completeTuring completeness,但仍然无法获得足够原始的asnwer和对我说清楚......

1 个答案:

答案 0 :(得分:1)

用外行人的话来说,你可以把它想象成一种“完整的”编程语言。

在实践中,非图灵完备的语言有一些严重的限制,例如不允许递归的语言。它可能适用于有限用途的语言,但这意味着某些算法无法表达,而其他一些算法则需要折磨的解决方法。

在计算机科学中,复杂系统可以被“减少”(证明是同构的,即从根本上等同于)到我们可以推理的非常简单的系统这是一个重要的原则。关于图灵机(一种现代计算机的非常粗略的理论抽象)能够做什么和不能做什么,这是相当容易的。然后我们知道我们的结论必须适用于任何可以简化为图灵机的系统。

但是对于你的具体问题,这只是一个势利的方式来告诉那些你是其中之一的势利小伙子。