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.
Read More
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.
Read Less