Turing machine

基本解釋

No one wants to program a Turing machine.
沒人想在圖靈機(jī)上寫程序。
That is, you can use rule 110 to compute any function that a universal Turing machine can compute.
即，可以用 110 規(guī)則計(jì)算任何一般性圖靈機(jī)可以計(jì)算的函數(shù)。
Often considered to be the father of modern computer science, Turing provided an influential formalisation of the concept of the algorithm and computation with the Turing machine.
通常認(rèn)為他是現(xiàn)代計(jì)算機(jī)科學(xué)之父，圖靈利用圖靈機(jī)的發(fā)明提供了一套影響深遠(yuǎn)的關(guān)于算法和計(jì)算概念的規(guī)范。

Its prototype Turing machine uses a set of electroactive polymer muscles to push memory elements into place and squeeze piezoresistive switches, performing virtually any calculation through flexing.
ENGADGET: Turing machine built from artificial muscles may lead to smart prosthetics
Once you have a basic level of hardware functionality (what is called a Turing machine) all kinds of applications can be created with a mixture of hardware and software.
FORBES: The Big Fix #3: How To Untangle The Mess With Software Patents
There's also a 1936 first edition of the Proceedings of the London Mathematical Society where mathematician Alan Mathison Turing introduces the concept of a "universal machine, " an imaginary computing device.
FORBES: Cyber Treasures For Sale

Turing g machine 圖靈機(jī)
Turing reduction machine 翻譯;圖靈歸約機(jī)英語
Universal Turing machine 通用圖靈機(jī);通用杜林機(jī);等價(jià)于一臺(tái)普適圖靈機(jī);通用涂林算機(jī)
quantum turing machine 量子圖靈機(jī)
Nondeterministic Turing machine 非確定型圖靈機(jī);非確定性圖靈機(jī)

a hypothetical universal computing machine able to modify its original instructions by reading, erasing, or writing a new symbol on a moving tape of fixed length that acts as its program. The concept was instrumental in the early development of computer systems