Turing Machine

From Citizendium
Revision as of 20:46, 10 November 2007 by imported>Eric M Gearhart (Initial edit)
(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  [?]
 
This editable Main Article is under development and subject to a disclaimer.

A Turing Machine is known in the computing field as a machine that qualifies as a computer under a specific set of conditions. Devices can be considered "Turing complete" if they fill these criteria.

The device does not necessarily have to be intentionally designed to compute or be a computer; if a device, piece of software or even an abstract concept meets the criteria it is considered a Turing machine.