The Function Computed by the Wolfram 2,3 Turing Machine
The Function Computed by the Wolfram 2,3 Turing Machine
The mapping from initial conditions to the state at a particular step in the Wolfram 2,3 Turing machine can be thought of as defining a function by converting the initial and final states to integers by treating them as a sequence of base-3 digits.