Skip to Content
GlossaryTTuring Machine

Turing Machine

A theoretical computational model that can simulate any algorithm with enough time and resources.

What is Turing Machine?

A Turing Machine, proposed by Alan Turing in 1936, is an abstract mathematical model of computation that defines an idealized device capable of solving any computable problem given sufficient time and memory. It consists of an infinite tape divided into cells, a read/write head, a set of states, and a transition function that dictates actions based on the current state and tape symbol. Turing Machines are foundational to computer science, proving that any algorithm can be computed by a machine with these properties, influencing the design of programmable systems like Ethereum’s EVM.

Last updated on