Sequential simulation of parallel iterations and applications

DOI10.1016/0304-3975(86)90091-5zbMath0638.68052OpenAlexW2016795083MaRDI QIDQ1099621

Maurice Tchuente

Publication date: 1986

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(86)90091-5

zbMATH Keywords

sequential simulationnetwork of automatalocal transition functionsparallel evolution

Mathematics Subject Classification ID

Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Applications of graph theory to circuits and networks (94C15)

Related Items

General-Purpose Computation with Neural Networks: A Survey of Complexity Theoretic Results, Cycles generated by sequential iterations, Exponential transient length generated by a neuronal recurrence equation., On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One, Sequentialization and procedural complexity in automata networks, Computing with truly asynchronous threshold logic networks

Cites Work

• Unnamed Item
• Iterative behaviour of generalized majority functions
• Decreasing energy functions as a tool for studying threshold networks
• Iterative behaviour, fixed point of a class of monotone operators. Application to non-symmetric threshold function
• Transient length in sequential iteration of threshold functions
• On periodical behaviour in societies with symmetric influences
• Dynamical Properties of An Automaton with Memory
• Comportement itératif des fonctions à multiseuil
• On Some Dynamical Properties of Monotone Networks
• Positive Automata Networks