Share this entry

Share this page

Turing machine

Syllabification: Tu·ring ma·chine

Definition of Turing machine in English:

noun

A mathematical model of a hypothetical computing machine that 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.

Definition of Turing machine in:

Share this entry

Share this page

 

What do you find interesting about this word or phrase?

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

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day emulous
Pronunciation: ˈɛmjʊləs
adjective
seeking to emulate someone or something