Lorentz gas cellular automata on graphs.

DOI10.1016/S0304-3975(03)00278-0zbMath1070.68098MaRDI QIDQ1426450

D. M. Kreslavskiy, Leonid A. Bunimovich

Publication date: 14 March 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Cellular automataLorentz lattice gasesDepth-first searchRandom environment

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Statistical mechanics of gases (82D05)

Cites Work

• Rotators, periodicity, and absence of diffusion in cyclic cellular automata
• Propagation and organization in lattice random media
• MANY-DIMENSIONAL LORENTZ CELLULAR AUTOMATA AND TURING MACHINES
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Lorentz gas cellular automata on graphs.