Cantitate/Preț
Produs

Solvable Cellular Automata: Methods and Applications: Understanding Complex Systems

Autor Henryk Fukś
en Limba Engleză Hardback – 10 oct 2023
The main focus of the book is solvability of cellular automata, that is, expressing the state of a given cell after a given number of steps by an explicit formula.  The author considers solutions of two types of initial value problems for cellular automata, the deterministic one and the probabilistic one. In the first chapter the basic concepts of cellular automata theory are introduced. Deterministic initial value problem is introduced next and solutions for selected simple rules are also presented. In the following chapters various techniques for solving the deterministic problem are introduced, using elementary CA rules of increasing complexity as examples. The second part of the book introduces the concept of probability measure in the context of cellular automata and the probabilistic initial value problem for both deterministic and probabilistic rules. The book is amply illustrated with examples and applications such as the density classification problem, phase transitions in traffic models or the diffusion of innovations model. In the appendix, solution formulae (both deterministic and probabilistic) for over 60 elementary cellular automata rules are listed. Ruelle-Frobenius-Perron equations for all 88 minimal elementary cellular automata are also provided. 
Citește tot Restrânge

Din seria Understanding Complex Systems

Preț: 97718 lei

Preț vechi: 119169 lei
-18% Nou

Puncte Express: 1466

Preț estimativ în valută:
18703 19493$ 15569£

Carte tipărită la comandă

Livrare economică 06-20 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783031386992
ISBN-10: 303138699X
Pagini: 296
Ilustrații: XIX, 296 p. 41 illus., 28 illus. in color.
Dimensiuni: 155 x 235 mm
Greutate: 0.62 kg
Ediția:1st ed. 2023
Editura: Springer Nature Switzerland
Colecția Springer
Seria Understanding Complex Systems

Locul publicării:Cham, Switzerland

Cuprins

Deterministic cellular automata.- Deterministic initial value problem.- Multiplicative and additive rules.- More complex rules.- Exploiting rule identities.- Rules with additive invariants.- Construction of probability measures.- Probabilistic solutions.- Probabilistic cellular automata.- Applications.- Local structure approximation.- Non-solvable rules.- Appendices.

Notă biografică

Henryk Fukś  is a Professor at the Department of Mathematics and Statistic of Brock University in St. Catharines, Canada. He received his Ph.D. at the University of Illinois at Chicago in 1997, and afterwards held the NSERC postdoctoral fellowship at the University of Guelph and the Fields Institute for Research in Mathematical Sciences in Toronto. He published over 70 research papers, mostly in the field of cellular automata. In addition to cellular automata, his research interests include complex systems, cooperative phenomena, phase transitions, mathematical modelling as well as history of mathematics.

Textul de pe ultima copertă

The main focus of the book is solvability of cellular automata, that is, expressing the state of a given cell after a given number of steps by an explicit formula.  The author considers solutions of two types of initial value problems for cellular automata, the deterministic one and the probabilistic one. In the first chapter the basic concepts of cellular automata theory are introduced. Deterministic initial value problem is introduced next and solutions for selected simple rules are also presented. In the following chapters various techniques for solving the deterministic problem are introduced, using elementary CA rules of increasing complexity as examples. The second part of the book introduces the concept of probability measure in the context of cellular automata and the probabilistic initial value problem for both deterministic and probabilistic rules. The book is amply illustrated with examples and applications such as the density classification problem, phase transitions in traffic models or the diffusion of innovations model. In the appendix, solution formulae (both deterministic and probabilistic) for over 60 elementary cellular automata rules are listed. Ruelle-Frobenius-Perron equations for all 88 minimal elementary cellular automata are also provided. 

Caracteristici

Addresses solvability of cellular automata with many results and applications Provides an appendix with solution formulas, both deterministic and probabilistic, for over 60 cellular automata Provides a quick overview table which are solvable in both deterministic and probabilistic sense