On the effects of firing memory in the dynamics of conjunctive networks

DOI10.1007/978-3-030-20981-0_1zbMath1425.92087arXiv1901.09789OpenAlexW2911589626MaRDI QIDQ5919282

Pedro Montealegre, Eric Goles Chacc, Martín Ríos-Wilson

Publication date: 5 December 2019

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.09789

zbMATH Keywords

Boolean networkPSPACEprediction problemconjunctive networksfiring memory

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Symbolic dynamics (37B10) Systems biology, networks (92C42)

Cites Work

• Unnamed Item
• Unnamed Item
• Disjunctive networks and update schedules
• Computational complexity of threshold automata networks under different updating schemes
• The dynamics of conjunctive and disjunctive Boolean network models
• An introduction to sequential dynamical systems
• PSPACE-completeness of majority automata networks
• Comparison between parallel and serial dynamics of Boolean networks
• Decreasing energy functions as a tool for studying threshold networks
• Dynamical behaviour of biological regulatory networks. I: Biological role of feedback loops and practical use of the concept of the loop- characteristic state
• No polynomial bound for the period of the parallel chip firing game on graphs
• Application of formal methods to biological regulatory networks: extending Thomas' asynchronous logical approach with temporal logic
• Fixed points in conjunctive networks and maximal independent sets in graph contractions
• Controllability of Conjunctive Boolean Networks With Application to Gene Regulation
• Neural networks and physical systems with emergent collective computational abilities.
• A logical calculus of the ideas immanent in nervous activity

This page was built for publication: On the effects of firing memory in the dynamics of conjunctive networks