Share this entry

Share this page

Turing machine

Line breaks: Tur¦ing ma|chine
Pronunciation: /ˈtjʊərɪŋ
 
/

Definition of Turing machine in English:

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.

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 tenebrous
Pronunciation: ˈtɛnɪbrəs
adjective
dark; shadowy or obscure