图灵完全是指在可计算性理论中,编程语言或任意其他逻辑系统等可以用于通用图灵机的计算能力。换言之,此系统可与通用图灵机互相模拟。虽然实际机器会受到存储能力的物理限制,图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。
是以,一个图灵完全的体系可以模仿图灵机,然则这个术语(即图灵等价)经常被用来指与图灵机等价。
Thus, a Turing-complete system is one that can simulate a Turing machine, but the term is most often used to mean Turing equivalent to a Turing machine.
布朗表示,图灵所受到的对待是“骇人听闻的”和“完全不公平的”,英国对这位杰出数学家的亏欠是巨大的。
Describing Turing's treatment as "horrifying" and "utterly unfair", Brown said the country owed the brilliant mathematician a huge debt.
它是“completely automated public Turing test to tell computers and humans apart”的首字母,意为“区分人与计算机的全自动公众图灵测试”;当然,首字母缩写并不是完全对应的。
It stands for "completely automated public Turing test to tell computers and humans apart"; no, the acronym doesn't really fit.
That is to say with just those set of constructs, anything you can describe algorithmically you can compute with that set of constructs.
图灵完全化语言的特点,的例子之一,也就是说用这些结构。
应用推荐