Turing machine是什么意思，Turing machine的意思翻译、用法、同义词、例句

常用词典

[计] 图灵机（一种理想化的自动计算机）

No one wants to program a Turing machine.

没人想在图灵机上写程序。

In other words, the system and the universal Turing machine can emulate each other.

换言之，此系统可与通用图灵机互相模拟。

That is, they are capable of computation in the same manner as a universal Turing machine.

也就是说，他们是在计算能力作为一个通用图灵机的方式相同。

In 1982 Richard Feynman suggested that the venerable Turing machine might not be as powerful as people thought.

年richard Feynman提出，值得尊敬的Turing机器的功能也许并没有人们所想的那么强大。

Moreover, Wolfram, and Matthew Cook have proven that rule 110 is computationally equivalent to a universal Turing machine.

此外，Wolfram和Matthew Cook还证明了110规则在计算上等同于一个一般性图灵机。

Turing机是一种理论计算机模型，它由英国数学家Alan Turing于1936年提出，被认为是现代计算机科学的基础。Turing机的基本构成包括一个无限长的纸带，纸带上有一些被刻印的字符，以及一个读写头，可以读取/写入纸带上的字符。

Turing机的工作方式是，它根据当前所处状态和读写头所在的字符，执行一些指令来改变状态、移动读写头以及修改纸带上的字符。这些指令包括读取、写入、移动读写头、改变状态等操作。通过这些指令，Turing机可以模拟出任何可计算的算法。

Turing机是一种理论上的计算机模型，它的实际应用受到物理限制，但是它对于理论计算机科学的发展有着重要的贡献。Turing机的概念也被用来定义了计算可判定问题、计算不可判定问题等重要的计算理论概念。

The Turing machine is a theoretical model of a computer.(Turing机是计算机的理论模型。)
The Turing machine is a powerful tool for studying the limits of computability.(Turing机是研究可计算性极限的强大工具。)

Turing机通常用于理论计算机科学中，用来研究可计算性、不可计算性等问题。它也可以用于模拟计算机算法，研究算法的时间复杂度、空间复杂度等问题。在实际应用中，Turing机的概念也被用来定义了计算可判定问题、计算不可判定问题等重要的计算理论概念。

Turing机是一种理论计算机模型，它可以模拟任何可计算的算法。它的基本构成包括一个无限长的纸带和一个读写头，读写头可以读取/写入纸带上的字符。Turing机的工作方式是，它根据当前所处状态和读写头所在的字符，执行一些指令来改变状态、移动读写头以及修改纸带上的字符。

Turing机的近义词包括图灵机、图灵计算机。

Turing机没有明确的反义词，但是可以和其他计算模型进行对比，例如有限状态自动机、正则表达式等。