Discrete dynamical systems on graphs and Boolean functions.
Chris L. BarrettWilliam Y. C. ChenMichelle J. ZhengPublished in: Math. Comput. Simul. (2004)
Keyphrases
- boolean functions
- discrete dynamical systems
- cellular automata
- petri net
- uniform distribution
- bounded treewidth
- threshold functions
- dynamical systems
- relevant variables
- prime implicants
- multi valued
- dnf formulae
- directed graph
- membership queries
- linear threshold
- polynomial size
- functional properties
- disjunctive normal form
- bi decomposition
- spanning tree
- linear functions
- read once formulas
- dnf formulas
- reinforcement learning
- logic programs