Skip to content
aidb
Turing machine
Image: Wikimedia Commons

Turing machine

Abstract computation model; mathematical model of computation that defines an abstract machine which manipulates symbols on a strip of tape according to a table of rules

Entityconceptual modelmodel of computationQ163310

Also known as deterministic Turing machine

Instance of
Subclass of
Founded
  • 1936

Overview

All data

60 statements · 12% with external sources · numbers in brackets are citations

Named after
Discovered by
Location of creation
Introduced in
Studied by
Used by

On other databases

43 identifiers linking Turing machine across the web's reference databases