The variant-rule another logically universal rule

zbMATH Open1467.68108arXiv1909.08224MaRDI QIDQ5010354FDOQ5010354

Authors: José Manuel Gómez Soto, Andrew Wuensche 

Publication date: 25 August 2021

Full work available at URL: https://arxiv.org/abs/1909.08224

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

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)

Cited In (3)

• The X-rule: universal computation in a non-isotropic life-like cellular automaton
• The Ameyalli-rule: logical universality in a 2D cellular automaton
• Title not available (Why is that?)

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)