Effect of memory on Boolean Networks with disordered dynamics:: The K=4 case

In standard Cellular Automata (CA) and Boolean Networks (BN), the new state of a cell depends on the neighborhood configuration only at the preceding time step. The effect of implementing memory in cells on CA, CA on networks and BN with different degrees of random rewiring is studied in this paper paying attention to the particular case of four inputs. As a rule, memory in cells induces a moderation in the rate of changing cells and in the damage spreading, albeit in the latter case memory turns out ineffective in the control of the damage as the wiring network moves away of the ordered structure that features proper CA.