Reaction systems and extremal combinatorics properties

DOI10.1016/J.TCS.2015.06.001MaRDI QIDQ496044zbMATHOpenAlexFDO

Authors Alberto Dennunzio, Enrico Formenti, Luca Manzoni

Publication date 16 September 2015

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

Full work available at URL https://doi.org/10.1016/j.tcs.2015.06.001

zbMATH Keywords

combinatoricsnatural computingreaction systems

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Extremal combinatorics (05D99)

Recommendations

• Extremal combinatorics of reaction systems
• Combinatorics of life and death for reaction systems
• Reaction systems
• Reaction systems made simple. A normal form and a classification theorem
• Functions and sequences generated by reaction systems

Cites work

• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 1324671 (Why is no real title available?)
• An excursion in reaction systems: from computer science to biology
• Ancestors, descendants, and gardens of Eden in reaction systems
• Combinatorics of life and death for reaction systems
• Cycles and global attractors of reaction systems
• Developments in Language Theory
• Extremal combinatorics of reaction systems
• Fixed points and attractors of reaction systems
• Functional constructions between reaction systems and propositional logic
• Reaction System Models for the Heat Shock Response
• Reaction systems

Cited in

(12)

• Computational complexity of reversible reaction systems
• Combinatorics of life and death for reaction systems
• scientific article; zbMATH DE number 3916086 (Why is no real title available?)
• Complexity of the dynamics of reaction systems
• Facilitation in reaction systems
• On the dynamical behaviour of linear higher-order cellular automata and its decidability
• On the computational complexity of reaction systems, revisited
• Comparing reactions in reaction systems
• scientific article; zbMATH DE number 7148979 (Why is no real title available?)
• Ranks of strictly minimal reaction systems induced by permutations
• Extremal combinatorics of reaction systems
• Ancestors, descendants, and gardens of Eden in reaction systems

This page was built for publication: Reaction systems and extremal combinatorics properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496044)