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?

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day prepotent
Pronunciation: prɪˈpəʊt(ə)nt
adjective
greater than others in power or influence