Turing machine

noun
Tu·​ring machine | \ˈtu̇r-iŋ-, ˈ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

Share 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

to clear from alleged fault or guilt

Get Word of the Day daily email!

Test Your Vocabulary

Difficult Vocab Quiz

  • the-education-of-achilles-eugne-delacroix
  • Which is a synonym of discomfit?
Spell It

Can you spell these 10 commonly misspelled words?

TAKE THE QUIZ
Dictionary Devil

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!