Talk:Turing Machine: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Howard C. Berkowitz
imported>Sandy Harris
Line 8: Line 8:


Should Turing Test link from here? [[User:Howard C. Berkowitz|Howard C. Berkowitz]]
Should Turing Test link from here? [[User:Howard C. Berkowitz|Howard C. Berkowitz]]
: There was a microcomputer around 1980 that was marketed as a "Grand Turing Machine". Z-80 or some such CPU. [[User:Sandy Harris|Sandy Harris]] 08:56, 9 August 2010 (UTC)
== Article name? ==
Should this be at "Turing Machine" since it is a proper noun? Or "Turing machine" to suit CZ conventions? I just created the latter as a redirect here; that's fine by me, but it seemed worth asking. Both forms have many links. [[User:Sandy Harris|Sandy Harris]] 08:56, 9 August 2010 (UTC)

Revision as of 03:56, 9 August 2010

This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
To learn how to update the categories for this article, see here. To update categories, edit the metadata template.
 Definition A theoretical computing device, first posited by mathematician Alan Turing, which has been used extensively in analyzing computing problems such as tractability and complexity theory. [d] [e]
Checklist and Archives
 Workgroup category Computers [Editors asked to check categories]
 Talk Archive none  English language variant American English

--Warren Schudy 17:56, 1 January 2008 (CST) This page was actually defining Turing Completeness, not Turing Machine. A Turing Machine is a specific computational model. A Turing Complete machine is any machine that can simulate a Turing Machine. Wikipedia's article on Deterministic Turing Machine is pretty good, so I suggest that we import it. I just ended the existing article a bit to avoid confusing readers in the interim.

Related machine and concepts

Was Alan Turing's bicycle his Touring Machine? Is there an Italian Gran Turing version?

Should Turing Test link from here? Howard C. Berkowitz

There was a microcomputer around 1980 that was marketed as a "Grand Turing Machine". Z-80 or some such CPU. Sandy Harris 08:56, 9 August 2010 (UTC)

Article name?

Should this be at "Turing Machine" since it is a proper noun? Or "Turing machine" to suit CZ conventions? I just created the latter as a redirect here; that's fine by me, but it seemed worth asking. Both forms have many links. Sandy Harris 08:56, 9 August 2010 (UTC)