JCA Home • Issue Contents

The Variant-Rule Another Logically Universal Rule
José Manuel Gómez Soto and Andrew Wuensche

The Variant-rule derives from the Precursor-rule [6] by interchanging two classes of its 28 isotropic mappings. Although this small mutation conserves most glider types and stable blocks, glider-gun engines are changed, as are most large scale pattern behaviors, illustrating both the robustness and fragility of evolution. We demonstrate these newly discovered structures and dynamics, and utilising two different glider types, build the logical gates required for universality in the logical sense.

Keywords: Universality, cellular automata, glider-guns, logical gates.

Full Text (IP)