What is a Turing Machine?

872 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

It’s a kind of a primitive imaginary computer that’s used in science to prove things about computers and algorithms in general. Basically if something can be done on a Turing Machine, then it should be possible to do on an actual computer.

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