This content was published by Andrew Tomazos and written by several hundred members of the former Internet Knowledge Base project.

Turing Machines

A Turing machine is a simple imaginary computing device that has a well-mathematically-defined behaviour. It is used by computer scientists to prove things and communicate in a rigorous way about computing theories and concepts. How does a Turing machine work? How is it equivilant to modern day computers? What do digital computers really do? Might there be a better way to achieve the same or similar ends? Hybrids could make a comeback!

Back to Index