Parallel discrete dynamical systems on maxterm and minterm Boolean functions

DOI10.1016/j.mcm.2011.08.040zbMath1255.37003OpenAlexW1967262753MaRDI QIDQ1930980

Silvia Martínez Sanahuja, Fernando López Pelayo, Juan A. Aledo Sánchez, J. C. Valverde Fajardo

Publication date: 24 January 2013

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mcm.2011.08.040

zbMATH Keywords

Boolean functionsdiscrete dynamical systemsorbit structureparallel dynamical systemsmaxtermsminterms

Mathematics Subject Classification ID

Boolean functions (06E30) Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Notions of recurrence and recurrent behavior in topological dynamical systems (37B20)

Related Items

A new discrete dynamical system of signed integer partitions, A discrete dynamical model of signed partitions, Parallel and sequential dynamics of two discrete models of signed integer partitions, Rough sets on graphs: New dependency and accuracy measures, Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions, Fuzzy parallel dynamical systems on Zadeh operators, Predecessors and Gardens of Eden in sequential dynamical systems over directed graphs, Maximum number of periodic orbits in parallel dynamical systems, Dominance order on signed integer partitions, Counting periodic points in parallel graph dynamical systems, Parallel dynamical systems over directed dependency graphs, New rough approximations for \(n\)-cycles and \(n\)-paths, Existence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphs, On some numbers related to extremal combinatorial sum problems, Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions, Updating method for the computation of orbits in parallel and sequential dynamical systems, Parallel dynamical systems over special digraph classes, Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs, On the periods of parallel dynamical systems, Dynamical attraction in parallel network models, Periods in XOR parallel dynamical systems over directed dependency graphs, On periods and equilibria of computational sequential systems, Enumerating periodic orbits in sequential dynamical systems over graphs, Binomial representation of cryptographic binary sequences and its relation to cellular automata, Solutions to all-colors problem on graph cellular automata, Predecessors existence problems and Gardens of Eden in sequential dynamical systems, Parallel dynamical systems over graphs and related topics: a survey, Attractors and transient in sequential dynamical systems

Cites Work

• Unnamed Item
• Unnamed Item
• Elements of a theory of computer simulation. I
• Decomposition and simulation of sequential dynamical systems
• Elements of a theory of simulation. II: Sequential dynamical systems.
• Boolean monomial dynamical systems
• Discrete, sequential dynamical systems
• Elements of a theory of simulation. III: Equivalence of SDS.
• Discrete dynamical systems on graphs and Boolean functions