ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > CELLULAR AND GRAPH AUTOMATA:
Reports tagged with Cellular and Graph Automata:
TR05-091 | 11th August 2005
Predrag Tosic

Counting Fixed Points and Gardens of Eden of Sequential Dynamical Systems on Planar Bipartite Graphs

Revisions: 1
We study counting various types of con gurations in certain classes of graph automata viewed as discrete dynamical systems. The graph automata models of our interest are Sequential and Synchronous Dynamical Systems (SDSs and SyDSs, respectively). These models have been proposed as a mathematical foun- dation for a theory of ... more >>>



ISSN 1433-8092 | Imprint