Definition of Turing machine in English:

Share this entry

Turing machine

Pronunciation: /ˈtjʊərɪŋ/


A mathematical model of a hypothetical computing machine which can use a predefined set of rules to determine a result from a set of input variables.
Example sentences
  • Some Turing machines on certain inputs never halt.
  • Turing machines are entities that run programs that must be written by an external entity.
  • He studies Turing machines and grammar-driven systems where substitution rules allow a string of symbols to grow and change.

For editors and proofreaders

Line breaks: Tur¦ing ma|chine

Share this entry

What do you find interesting about this word or phrase?

Comments that don't adhere to our Community Guidelines may be moderated or removed.