Last Tech Tuesday as part of my series on the theory of computation I introduced the Turing Machine. Just to refresh your memory, the Turing Machine is essentially a Finite State Machine connected to an infinite tape for storage. And now, drum roll, here is Alan Turing’s amazing intellectual breakthrough: he showed that it is possible to construct a single Universal Turing Machine that will simulate any other Turing Machine! Let me explain. What a particular Turing Machine does is defined by ...