JCA HomeIssue Contents

Achieving Universality of CA by Changing the Neighborhood
Thomas Worsch and Hidenosuke Nishio

We show how an infinite number of CA with different local rules can be simulated by CA using the same local rule by just changing the shape of the neighborhood. In that way one can even achieve universality.

Keywords: universality, neighborhood, cellular automaton.

Full Text (IP)