English

Noun

Turing machine ‎(plural Turing machines)

1. (computing theory) An abstract computing machine introduced in 1936 by Alan Turing to give a mathematically precise definition of computability.

Related terms

• universal Turing machine
• Turing complete
• Turing function

Translations

See also

• functionally complete