The variant-rule another logically universal rule

MaRDI QIDQ5010354zbMATH OpenFDO

Authors José Manuel Gómez Soto, Andrew Wuensche

Publication date 25 August 2021

Full work available at URL https://arxiv.org/abs/1909.08224, https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-15-number-3-2020/jca-15-3-p-147-173/

zbMATH Keywords

cellular automatauniversalitylogical gatesglider-guns

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Networks and circuits as models of computation; circuit complexity (68Q06)

Recommendations

• scientific article; zbMATH DE number 7180028
• The X-rule: universal computation in a non-isotropic life-like cellular automaton
• Machines, Computations, and Universality
• Universality in elementary cellular automata
• Achieving universality of CA by changing the neighborhood

Cited in

(3)

• The Ameyalli-rule: logical universality in a 2D cellular automaton
• scientific article; zbMATH DE number 7180028 (Why is no real title available?)
• The X-rule: universal computation in a non-isotropic life-like cellular automaton

This page was built for publication: The variant-rule another logically universal rule

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5010354)