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

Dictionary Entries Near Turing machine

turicata

Turin

Turing

Turing machine

Turing test

turion

turista

See More Nearby Entries 

Statistics for Turing machine

Cite this Entry

“Turing machine.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/Turing%20machine. Accessed 23 Jul. 2021.

Style: MLA
MLACheck Mark Icon ChicagoCheck Mark Icon APACheck Mark Icon Merriam-WebsterCheck Mark Icon

WORD OF THE DAY

Test Your Vocabulary

Difficult Spelling Words Quiz

  • alphabet pasta spelling help
  • Which is the correct spelling?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Typeshift

Anagram puzzles meet word search.

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!