Generative communication in Linda
ACM Transactions on Programming Languages and Systems (TOPLAS)
Digraphs with walks of equal length between vertices
Graph theory with applications to algorithms and computer science
Ininvertible cellular automata: a review
Physica D
Proceedings of the workshop on Lattice dynamics
An orderly algorithm and some applications in finite geometry
Discrete Mathematics
Isomorph-free exhaustive generation
Journal of Algorithms
Reversible computing and cellular automata—A survey
Theoretical Computer Science
Algebraic characterizations of unitary linear quantum cellular automata
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
Hi-index | 0.01 |
This paper looks at an algebraic formulation of one dimensional cellular automata. Using the formulation connections to combinatorial structures and graph theory become clear. Strong results about uniqueness and isomorphism allows us to outline effective algorithms for the generation of exhaustive lists of reversible one dimensional cellular automata, and to count the number of distinct examples that exist. These algorithms use the "orderly algorithm" methods to avoid the pitfalls of brute force searches.