Turing Machines
December 23, 2024
By the end of this post, you will know:
What a Turing machine is.
What can and cannot be computed.
What it means to be Turing complete.
How modern computers relate to Turing machines.
How to write and run your own programs for a Turing machine.
Source: Turing Machines
If you’ve studied computer science formally you will have heard of Turing Machines (invented as an abstract concept by Alan Turing, he of the Turing test, ‘Turing completeness’ and whose ideas form a huge part of the theoretical foundations of modern computing.)
This is a fantastic, detailed, interactive exploration of Turning Machines.
