ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA

DOI10.1142/S0129183106009680zbMATH Open1102.68506MaRDI QIDQ5481850FDOQ5481850

Author name not available (Why is that?)

Publication date: 24 August 2006

Published in: International Journal of Modern Physics C (Search for Journal in Brave)

zbMATH Keywords

reversibilitylinear algebra150 Wolfram cellular automatafinite Boolean cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Cites Work

• Title not available (Why is that?)
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Tesselations with local transformations
• Algebraic properties of cellular automata
• Reversibility of 2D cellular automata is undecidable
• Invertible cellular automata: A review
• Linear cellular automata with boundary conditions

Cited In (13)

• ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p
• FAST, PARALLEL AND SECURE CRYPTOGRAPHY ALGORITHM USING LORENZ'S ATTRACTOR
• Reversibility of linear cellular automata
• A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule
• Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
• Decision algorithms for reversibility of 1D cellular automata under reflective boundary conditions
• Virtual cyclic cellular automata, finite group actions and recursive properties
• Block invariance and reversibility of one dimensional linear cellular automata
• REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
• SHARING SECRETS USING ELEMENTARY CELLULAR AUTOMATA
• Title not available (Why is that?)
• Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
• Ternary reversible number-conserving cellular automata are trivial

   Recommendations

• The complexity of reversible cellular automata 👍 👎
• On the structure of the set of reversible cellular automata 👍 👎
• Unconventional Computation 👍 👎
• Title not available (Why is that?) 👍 👎
• Developments in Language Theory 👍 👎
• Title not available (Why is that?) 👍 👎
• Reversibility and surjectivity problems of cellular automata 👍 👎
• Reversibility of linear cellular automata 👍 👎
• The structure of reversible one-dimensional cellular automata 👍 👎

This page was built for publication: ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA

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