经常在讲编程说话的书或文章里面看到 图灵等价 ( Turing equivalence )和 图灵完全 ( Turing completeness ),但却不知道这两个词的正确含义和差别。尤其是很多书或文章经常对这两个词进行混用,我就很困惑这两个词是不是就是一个意思。
基于456个网页-相关网页
与通用图灵机(Universal Turing machine)等价的语言被称为图灵完备的(Turing completeness),它定义了“什么样的语言可以被称作是程序语言”。
基于12个网页-相关网页
...经常在讲编程语言的书或文章里面看到图灵等价(Turing equivalence)和图灵完备(Turing completeness),但却不知道这两个词的精确含义和区别。尤其是很多书或文章经常对这两个词进行混用,我就很疑惑这两个词是不是就是一个意思。
基于4个网页-相关网页
以上来源于: WordNet
应用推荐