Turing machine This machine can do any computation at all! You can add your own programs as well. Allowed commands: Insert 0 Insert 1 Move up Move down If reading 1 If reading 0 Stop Note: On the "If reading" commands you will be prompted to give the line of code the machine will go to. An example of a program is given, it can add two 4-bit numbers together (and put a 1 at the end) ------------------------------------------- The Turing machine is a theoretical computer invented by Alan Turing. This primitive computer, although it only has a few possible commands, has at least the computational power of any possible machine. Anything with this computational standard is usually referred to as a Turing machine, especially unorthodox computers e.g. Langton's ant and Conway's Game of Life.
