Hidden complexity in Life-like rules

An alternative way to study the rules of life-like cellular automata is presented. The proposed perspective studies some multifractal and informational properties of Boolean functions behind these rules. Results from this approach challenge the traditional argument about the simplicity of Lifelike rules.

 

Hidden complexity in Life-like rules

Miguel Melgarejo, Marco Alzate, and Nelson Obregon
Phys. Rev. E 100, 052133

Source: journals.aps.org