Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs
type: Item
instance of: scholarly article
title: Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs
zbMATH Open document ID: 1428.37042
author: Juan A. Aledo
author: Luis Guillermo Díaz
author: S. Martinez
author: Jose C. Valverde
published in: Applied Mathematics and Computation
publication date: 2019-11-26T00:00:00Z
Mathematics Subject Classification ID: 37E15
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 37B15
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7136508
zbMATH Keywords: parallel dynamical systems
zbMATH Keywords: Boolean functions
zbMATH Keywords: predecessors
zbMATH Keywords: garden-of-Eden points
MaRDI profile type: Publication
full work available at URL: j.amc.2018.10.077
OpenAlex ID: W2901680996
cites work: Graph Turing machines
cites work: On the periods of parallel dynamical systems
cites work: On periods and equilibria of computational sequential systems
cites work: Maximum number of periodic orbits in parallel dynamical systems
cites work: Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions
cites work: Parallel discrete dynamical systems on maxterm and minterm Boolean functions
cites work: Parallel dynamical systems over directed dependency graphs
cites work: Parallel discrete dynamical systems on independent local functions
cites work: Updating method for the computation of orbits in parallel and sequential dynamical systems
cites work: Parallel dynamical systems over graphs and related topics: a survey
cites work: Q4331197
cites work: Q4451017
cites work: Predecessor existence problems for finite discrete dynamical systems
cites work: Errata for the paper ``Predecessor existence problems for finite discrete dynamical systems''.
cites work: Discrete dynamical systems on graphs and Boolean functions
cites work: Parallel and sequential dynamics of two discrete models of signed integer partitions
cites work: A new discrete dynamical system of signed integer partitions
cites work: Sand piles: from physics to cellular automata models
cites work: Cellular automata model for the diffusion equation
cites work: Binary Codes and Period-2 Orbits of Sequential Dynamical Systems
cites work: PAM
cites work: On the use of cellular automata in symmetric cryptography
cites work: Q3793734
cites work: Cellular automata as a paradigm for ecological modeling
cites work: Cellular automata. A discrete universe
cites work: Complex Network Theory and Its Application Research on P2P Networks
cites work: Discrete, sequential dynamical systems
cites work: Emulating cellular automata in chemical reaction-diffusion networks
cites work: On the computational complexity of finite cellular automata
cites work: Statistical mechanics of cellular automata
Wikidata QID: Q128985646
DOI: 10.1016/J.AMC.2018.10.077
description: scientific article; zbMATH DE number 7136508