Historical Projects in Discrete Mathematics and Computer ...

additional projects, The Universal Computing Machine, and The Decision Problem, that sketch the main results of Turing’s paper. The universal machine is a Turing machine that accepts as its input any other machine, T, and computes the same output as T. This foreshadows the develop-ment of a compiler or interpreter in computer science. ................
................