Article ID Journal Published Year Pages File Type
9727968 Physica A: Statistical Mechanics and its Applications 2005 19 Pages PDF
Abstract
Standard cellular automata (CA) are ahistoric (memoryless): i.e., the new state of a cell depends on the neighborhood configuration only at the preceding time step. This article considers an extension to the standard framework of CA by implementing memory capabilities in cells. Thus in CA with memory, while the update rules of the CA remain unaltered, historic memory of all past iterations is retained by featuring each cell by a summary of all its past states. A study is conducted of the effect of historic memory on a given side of the hypercube of elementary probabilistic CA which shows interesting phase transition phenomena.
Related Topics
Physical Sciences and Engineering Mathematics Mathematical Physics
Authors
,