What is a Turing Machine?

856 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

Turing Machines are not physical machines but abstract models meant for computer science theory. It is essentially a computer “boiled down” to its most fundamental parts – instructions (the accompanying state table) and memory (the tape itself and a head to read said tape). These models also make it a bit easier for the layperson to understand low-level computing concepts by abstracting the physical, real-world computer into a set of simple, easy to understand parts. Turing Machines are good theoretical analogues for real-world computers because if something can be done with a Turing Machine it is theoretically possible to do with a real-world computer.

Edit: Grammar

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