Название: Reversible World Of Cellular Automata: Fantastic Phenomena And Computing In Artificial Reversible Universe
Автор: Kenichi Morita
Издательство: World Scientific Publishing
Год: 2025
Страниц: 347
Язык: английский
Формат: pdf (true)
Размер: 29.2 MB
This unique comprehensive compendium provides extensive studies on reversible cellular automata (RCAs), exhibiting a wide range of interesting phenomena similar to the Game-of-Life, a well-known irreversible CA. The useful reference text also introduces innovative approaches to constructing universal computers in a reversible cellular space. Numerous figures are included to illustrate the evolution of RCA configurations, and to elucidate theoretical results on RCAs. Additionally, readers can observe evolution processes of various RCAs on the free CA simulator Golly using supplementary files. A cellular automaton (CA) is an abstract spatiotemporal model of dynamical systems. In this book, we use a 2-dimensional reversible cellular automaton (RCA) as a model of a reversible world. Although it is an artificial universe, it is useful for studying which kinds of phenomena emerge from a simple reversible law. Here, we use the framework of partitioned cellular automata (PCA), in which each cell is divided into several parts and changes its state depending on the neighboring cells’ parts. By this, we can design reversible CAs very easily. Readership: Researchers, professionals, academics, and graduate students in theoretical Computer Science, complex systems and computer engineering.