Turing machine
nounDefinition of Turing machine
: a hypothetical computing machine that by using only a limited set of very simple computational steps is able to perform any task for which an efficiently computable algorithm is known
Keep scrolling for more