Turing machine

noun
Tu·​ring machine | \ ˈtu̇r-iŋ- How to pronounce Turing machine (audio) , ˈtyu̇r- \

Definition of Turing machine

: a hypothetical computing machine that by using only a limited set of very simple computational steps is able to perform any task for which an efficiently computable algorithm is known

First Known Use of Turing machine

1937, in the meaning defined above

History and Etymology for Turing machine

A. M. Turing †1954 English mathematician

Keep scrolling for more

Learn More about Turing machine

Time Traveler for Turing machine

Time Traveler

The first known use of Turing machine was in 1937

See more words from the same year

Statistics for Turing machine

Cite this Entry

“Turing machine.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/Turing%20machine. Accessed 13 Aug. 2020.

Comments on Turing machine

What made you want to look up Turing machine? Please tell us where you read or heard it (including the quote, if possible).

WORD OF THE DAY

Test Your Vocabulary

Original Meanings Quiz

  • rembrandt painting a young scholar and his tutor
  • Which of the following is the earliest known sense of the word awe?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Bee Cubed

Test Your Knowledge - and learn some interesting things along the way.

TAKE THE QUIZ
Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!