http://theunitedpersons.org/blog/simplest-universal-cellular-automaton helping you to save the world... & some of your tax money;) Sat, 21 Jan 2012 14:57:33 +0000 hourly 1 http://theunitedpersons.org/blog/simplest-universal-cellular-automaton/comment-page-1#comment-473 mazsa Tue, 27 Apr 2010 22:16:40 +0000 http://theunitedpersons.org/?p=1088#comment-473 Cf. "[...] even one-dimensional cellular automata can be universal. Wolfram (2002, pp. 644-656) gave an example of a 19-color universal one-dimensional next-nearest neighbor cellular automaton in which a block of 20 cells is used to represent each single cell in the cellular automaton being emulated. The examples above show the first few steps of the 19-color universal automaton emulating rule 90 and rule 30, respectively (Wolfram 2002, pp. 646-647)." http://mathworld.wolfram.com/UniversalCellularAutomaton.html and http://www.wolframscience.com/nksonline/page-645 Cf. “[...] even one-dimensional cellular automata can be universal. Wolfram (2002, pp. 644-656) gave an example of a 19-color universal one-dimensional next-nearest neighbor cellular automaton in which a block of 20 cells is used to represent each single cell in the cellular automaton being emulated. The examples above show the first few steps of the 19-color universal automaton emulating rule 90 and rule 30, respectively (Wolfram 2002, pp. 646-647).” http://mathworld.wolfram.com/UniversalCellularAutomaton.html and http://www.wolframscience.com/nksonline/page-645

]]>