Decision algorithms for reversibility of 1D cellular automata under reflective boundary conditions
type: Item
instance of: scholarly article
title: Decision algorithms for reversibility of 1D cellular automata under reflective boundary conditions
author: Junchi Ma
author: Chen Wang
author: Wei-Lin Chen
author: Defu Lin
author: Chao Wang
published in: Theoretical Computer Science
publication date: 2024-08-27T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7902298
zbMATH Keywords: cellular automata
zbMATH Keywords: nonlinear rules
zbMATH Keywords: reversibility
zbMATH Keywords: reflective boundary conditions
zbMATH Keywords: one-dimensional
MaRDI profile type: Publication
cites work: A cryptosystem based on elementary cellular automata
cites work: ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: Q3856106
cites work: Resolution Scalable Image Coding With Reversible Cellular Automata
cites work: Q4357204
cites work: Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
cites work: Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
cites work: Q5333602
cites work: CELLULAR AUTOMATON MODELS OF TUMOR DEVELOPMENT: A CRITICAL REVIEW
cites work: Q5500607
cites work: ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
cites work: The set of reversible \(90/150\) cellular automata is regular
cites work: Q3980261
cites work: Q3150942
cites work: Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
cites work: Image encryption scheme based on balanced two-dimensional cellular automata
DOI: 10.1016/J.TCS.2024.114732
description: scientific article; zbMATH DE number 7902298