Waaaaaaaaay back in 1936, Alan Turing proposed a thought experiment in a paper on computable numbers. Let us imagine a machine, with an infinite feed of printout tape and the ability to write, read and alter the symbols on that printout. Turing proved that with a minimal set of instructions, this machine could compute anything computable, and to
(
Read more... )