System Regression

From Open World
Revision as of 08:18, 13 April 2012 by Jrising (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Entropy rates of spatially distributed state machines".

It's easy to calculate the entropy rate of a single non-deterministic state machine. What is the spatial and temporal entropy characteristics for a grid of cellular automata? I'll focus on a conformist model: each cell switches between two states, based on the portion of neighbors of that state. What is H(X_i | X_-i) (that is, the entropy of a cell given the entire rest of the graph), H(X_i,t | X_i,t-1, ..., X_i,1), and H(X_i | f({X}))? I'll also do experiments and empirical estimates of entropy.