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
I just want to add that real computers are not (and will never be) as powerful as a Turing machine, because they have a finite memory (Turing machines have infinite memory). Our computers, not matter how fast they are, are no more powerful than simple finite-state machines.
Latest Answers