On the Computational Complexity of Lattice Gas Automata - N. Kulk (University of Amsterdam, 2003)