Definition of Turing machine in English:

Share this entry

Turing machine

Pronunciation: /ˈtjʊərɪŋ/

noun

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.
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.