The Ameyalli-rule: logical universality in a 2D cellular automaton

MaRDI QIDQ6137470zbMATH OpenFDO

Authors José Manuel Gómez Soto, Andrew Wuensche

Publication date 4 September 2023

Full work available at URL https://arxiv.org/abs/2107.06001, https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-16-number-3-4-2022/jca-16-3-4-p-197-212/

zbMATH Keywords

cellular automataglider-guniso-rulelogical gatesuniversality

Mathematics Subject Classification ID

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

Recommendations

• The X-rule: universal computation in a non-isotropic life-like cellular automaton
• The variant-rule another logically universal rule
• scientific article; zbMATH DE number 7180028
• Logical gates via gliders collisions
• Logical gates on gliders in restricted space domain cellular automata

Cited in

(1)

• scientific article; zbMATH DE number 5252388 (Why is no real title available?)

This page was built for publication: The Ameyalli-rule: logical universality in a 2D cellular automaton

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