A Computable Piece of Uncomputable Art whose Expansion May Explain the Universe in Software Space

The machine stops when it reaches a certain configuration (a combination of what it reads and its internal state). It is said that a Turing machine produces an output if the Turing machine halts, while the locations on the tape the machine has visited represent the output produced. The most remarkable idea advanced by Turing is his demonstration that there is an'a' machine that is able to read other'a' machines and behave as they would for an input s. In other words, Turing proved that it was not necessary to build a new machine for each different task; a single machine that could be reprogrammed sufficed. This erases the distinction between program and data, as well as between software and hardware, as one can always codify data as a program to be executed by another Turing machine and vice versa, just as one can always build a universal machine to execute any program and vice versa.