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

Dictionary Entries near Turing machine

turicata

Turin

Turing

Turing machine

Turing test

turion

turista

Statistics for Turing machine

Look-up Popularity

Time Traveler for Turing machine

The first known use of Turing machine was in 1937

See more words from the same year

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

a wrong name or inappropriate designation

Get Word of the Day daily email!

Test Your Vocabulary

Summer 2019 Words of the Day Quiz

  • a-bowl-of-peach-sorbet-with-cut-peaches-next-to-it
  • Which is a synonym of desideratum?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Citation

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!