Thermodynamical properties of cellular automata

Sammanfattning: Cellular automata are a set of discrete computational models whose evolution is defined by neighbourhood rules and are used to simulate many complex systems in physics and science. In this work, statistical mechanics and thermodynamics in and out of equilibrium are used to develop a five-class classification scheme for two-dimensional cellular automata. Thermodynamical variables and potentials will be derived and computed according to three different approaches to determine if a cellular automaton rule is representing a system akin to the ideal gas, in or out of the thermodynamical equilibrium.