Cell-centric heuristics for the classification of cellular automata

Details Cell-centric heuristics for the classification of cellular automata Cell-centric heuristics for the classification of cellular automata

2004-08-06

arxiv.org/abs/nlin/0408014v1

Parallel Computing 32 (2006), 44-66

Nonlinear Sciences

Cellular Automata and Lattice Gases

Scientific paper

10.1016/j.parco.2005.07.003

We study the classification of cellular-automaton update rules into Wolfram's four classes. We start with the notion of the input entropy of a spatiotemporal block in the evolution of a cellular automaton, and build on it by introducing two novel entropy measures, one that is also based on inputs to the cells, the other based on state transitions by the cells. Our two new entropies are both targeted at the classification of update rules by parallel machines, being therefore mindful of the necessary communications requirements; we call them cell-centric input entropy and cell-centric transition entropy to reflect this fact. We report on extensive computational experiments on both one- and two-dimensional cellular automata. These experiments allow us to conclude that the two new entropies possess strong discriminatory capabilities, therefore providing valuable aid in the classification process.

Affiliated with

Also associated with

No associations

Rating

Cell-centric heuristics for the classification of cellular automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cell-centric heuristics for the classification of cellular automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cell-centric heuristics for the classification of cellular automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-500981