logo

Video encyclopedia

Turing machine

1:08

Turing machine

3:47

How Turing Machines Work

2:41

The LEGO Turing Machine

2:23

LEGO Turing Machine

2:13

Building a Universal Turing Machine

A Turing machine is a mathematical model of computation that defines an abstract machine, which manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, given any computer algorithm, a Turing machine capable of simulating that algorithm's logic can be constructed.