Colloquium Schedule         Guidelines         Directions        

Thursday, March 6, 2014

Do cellular automata follow the second law of thermodynamics?

Siamak Taati (UU)

Abstract: I will discuss examples of deterministic cellular automata that exhibit behavior reminiscent of the second law of thermodynamics: starting from a state with slight randomness, the cellular automaton evolves towards an equilibrium state characterized by maximum randomness. Proofs are known only for models with algebraic structure, although rather strong empirical (simulation) evidence is present for other examples. I will then continue to talk about the"states of macroscopic equilibrium" in reversible cellular automata, presenting some results and open problems.

<<< previous talk
next talk >>>

Location :  Room 611 of the Hans Freudenthal building, formerly known as the Wiskunde/Maths building, (campus De Uithof) Budapestlaan 6, Utrecht.
Date and time : Thursday, March 6, 2014 15:30-16:30. The lecture is preceded by coffee, tea, and cookies from 15.00 to 15.30 hour in the same room.