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.

Contents:

• Cellular Automaton as an Artificial Digital World


• Theoretical Basis:
  
  
  
  • Elementary Partitioned Cellular Automata
  
  
  • Time-Reversal Symmetry in Reversible PCA
  
  
  • Universal Systems of Reversible Computing
  
  


• Fantastic Phenomena and Computing in Reversible Cellular Automata:
  
  
  
  • Fantastic Phenomena in Reversible PCAs
  
  
  • Making Reversible Turing Machines in Reversible ESPCAs
  
  
  • Making Reversible Turing Machines in Reversible ETPCAs
  
  
  • Making Reversible Counter Machines in a Reversible SPCA
  
  
  • Open Problems and Future Research Problems
  
  

Readership: Researchers, professionals, academics, and graduate students in theoretical computer science, complex systems and computer engineering.