What is a turing machine? In short, it's a minimalist computer, invented in 1936 by Alan Turing. While minimalistic in it's design, it is in fact Turing Complete. In short, universal Turing Machines ...