Turing Machine/Definition

From Citizendium
< Turing Machine
Revision as of 10:50, 4 July 2009 by imported>Eric M Gearhart (New page: <noinclude>{{Subpages}}</noinclude> A theoretical computing device, first posited by mathematician Alan Turing, which has been used extensively in analyzing computing problems such as ...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
This article is a stub and thus not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
https://en.citizendium.org/wiki/index.php?title=Turing_Machine/Definition&printable=yes
A definition or brief description of Turing Machine.

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.

Retrieved from "https://citizendium.org/wiki/index.php?title=Turing_Machine/Definition&oldid=634560"