COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS

DOI10.1142/S0129054106003747zbMath1088.68060MaRDI QIDQ3379518

Michael Muskulus, Robert Brijder

Publication date: 6 April 2006

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

symbolic dynamicscomputational mechanicsmembrane systemsvector addition systemsdataflow computationautomata decompositiongeometry of computationrobust bio-computation

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Grammars and rewriting systems (68Q42)

Related Items

Cycles and communicating classes in membrane systems and molecular dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• The power of communication: P systems with symport/antiport
• The theory of metabolism-repair systems
• Membrane systems with promoters/inhibitors
• Computing with membranes
• Estimation of the entropy of a dynamical system
• The calculi of emergence: Computation, dynamics and induction
• The existence and uniqueness of steady states for a class of chemical reaction networks
• Decomposition of Petri nets
• An Introduction to Symbolic Dynamics and Coding
• Computational mechanics: pattern and prediction, structure and simplicity.