| Dissipative CA Computation Without Power Sources? Silvio Capobianco and Tommaso Toffoli Usual implementations of cellular automata employ both power-thirsty fanout operations and local, many-to-one, entropy-spilling transformations. We study the possibility of rewriting cellular automata as lattice-gas automata, and show how their propagation-collision discipline removes the requirement for fanout—and thus, in principle, for a power source. Keywords: cellular automaton, lattice-gas automaton, rewriting |
|||