Cellular Automata : A Parallel Model (Mathematics and Its Applications)

Cellular automata can be viewed both as computational models and modelling systems of real processes. Their computational power and the specific complexity classes they determine are surveyed, while some recent results in relation to chaos from a new dynamic systems point of view are also presented.