Turing machine

artificial intelligence

museum

captcha

is a simple abstract computational device intended to help investigate the limitations of what can be computed.

Turing machines, first described by Alan Turing in (Turing 1937), are simple abstract computational devices intended to help investigate the extent and limitations of what can be computed.(stanford)

is interested in the problem of what it means to be computable.

Turing, writing before the invention of the modern digital computer, was interested in the question of what it means to be computable. (stanford)

turing machine, n.Definitions

turing machine