What is a Turing Machine?

862 views

There are many references to it in public discussions, but trying to learn about it from Wikipedia is like reading in a new foreign language.

In: 283

32 Answers

Anonymous 0 Comments

There are already some solid responses, but to tack onto them, what makes a Turing Machine notable is it’s ability to read data and perform operations on it. When something is referred to as “Turing complete” it means it can perform all the operations of a computer.

Fun fact: There were [Turing complete computers](https://en.wikipedia.org/wiki/Analytical_engine) designed roughly 100 years before the invention of the Turing Machine.

You are viewing 1 out of 32 answers, click here to view all answers.