Cellular Automata: Analysis and Applications Hadeler Karl-Peter
Cellular Automata: Analysis and Applications Hadeler Karl-Peter This book provides an overview of the main approaches used to analyze the dynamics of cellular automata. In contrast to classical…
Specifikacia Cellular Automata: Analysis and Applications Hadeler Karl-Peter
Cellular Automata: Analysis and Applications Hadeler Karl-Peter
This book provides an overview of the main approaches used to analyze the dynamics of cellular automata. In contrast to classical modeling approaches like partial differential equations, cellular automata are relatively easy to simulate but difficult to analyze. Cellular automata are an indispensable tool in mathematical modeling.
The first part consists of an introduction to cellular automata on Cayley graphs, and their characterization via the fundamental Cutis-Hedlund-Lyndon theorems in the context of various topological concepts (Cantor, Besicovitch and Weyl topology). In this book we present a review of approaches and theories that allow the reader to understand the behavior of cellular automata beyond simulations. The second part focuses on classification results: What classification follows from topological concepts (Hurley classification), Lyapunov stability (Gilman