How about the simplest Turing machine? http://en.wikipedia.org/wiki/Wolfram%27s_2-state_3-symbol_Turing_machine http://en.wikipedia.org/wiki/Wolfram%27s_2-stat

How about the simplest Turing machine? http://en.wikipedia.org/wiki/Wolfram%27s_2-state_3-symbol_Turing_machine http://en.wikipedia.org/wiki/Wolfram%27s_2-state_3-symbol_Tu...