Turing machine

From Scholarpedia

This article has not been peer-reviewed or accepted for publication yet; It may be unfinished, contain inaccuracies, or unapproved changes.

Author: Dr. Paul M.B. Vitanyi, CWI and Computer Science, University of Amsterdam, The Netherlands

While this article is empty, see Turing machine on Amazon.

Dr. Paul M.B. Vitanyi accepted the invitation on 12 October 2008 (self-imposed deadline: 12 April 2009).

Turing machine refers to an hypothetical machine proposed by A.M. Turing in 1936 whose computations are intended to give an operational and formal definition of the intuitive notion of computability.

Suggested by: Dr. Marcus Hutter, Australian National University, Canbera, Australia
Invited by: Dr. Eugene M. Izhikevich, Editor-in-Chief of Scholarpedia, the peer-reviewed open-access encyclopedia
Retrieved from "http://www.scholarpedia.org/article/Turing_machine"
For authors