- 查看更多前往 Wikipedia 查看全部内容
Turing machine - Wikipedia
A Turing machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, it is capable of implementing any computer algorithm. The machine operates on an infinite memory tape divided … 展开
A Turing machine is an idealised model of a central processing unit (CPU) that controls all data manipulation done by a computer, with the canonical machine using sequential memory to store data. Typically, the sequential … 展开
In the words of van Emde Boas (1990), p. 6: "The set-theoretical object [his formal seven-tuple description similar to the above] provides only … 展开
Early in his paper (1936) Turing makes a distinction between an "automatic machine"—its "motion ... completely determined by the … 展开
As Turing wrote in The Undecidable, p. 128 (italics added):
It is possible to invent a single machine which can be used to compute any computable sequence. If … 展开The Turing machine mathematically models a machine that mechanically operates on a tape. On this tape are symbols, which the machine can read and write, one at a time, using a tape head. Operation is fully determined by a finite set of elementary … 展开
Many machines that might be thought to have more computational capability than a simple universal Turing machine can be shown to have no more power (Hopcroft and Ullman p. 159, cf. Minsky (1967)). They might compute faster, perhaps, or use less memory, or … 展开
CC-BY-SA 许可证中的维基百科文本 图灵机 - 维基百科,自由的百科全书
图灵机 - 维基百科,自由的百科全书 - zh.wikipedia.org
圖靈機 - 維基百科,自由的百科全書 - zh.wikipedia.org
Alan Turing - Wikipedia
网页Alan Mathison Turing OBE FRS (/ ˈtjʊərɪŋ /; 23 June 1912 – 7 June 1954) was an English mathematician, computer scientist, logician, cryptanalyst, philosopher and theoretical biologist. [5] He was highly influential in the …
Church–Turing thesis - Wikipedia
- 其他用户还问了以下问题
Turing Machines | Brilliant Math & Science Wiki
网页A Turing machine is an abstract computational model that performs computations by reading and writing to an infinite tape. Turing machines provide a powerful computational model for solving …
Universal Turing machine - Wikipedia
Turing machine - Simple English Wikipedia, the free encyclopedia
Turing Machines - Stanford Encyclopedia of Philosophy
- 某些结果已被删除