COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS

DOI10.1142/S0129054106003747MaRDI QIDQ3379518zbMATH OpenFDO

Authors 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) Grammars and rewriting systems (68Q42) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Computing with cells: membrane systems – some complexity issues
• Computational complexity aspects in membrane computing
• A guide to membrane computing.
• Selected Topics in Computational Complexity of Membrane Systems
• Computing with cells. Advances in membrane computing.

Cites work

• scientific article; zbMATH DE number 1872147 (Why is no real title available?)
• scientific article; zbMATH DE number 3287733 (Why is no real title available?)
• An Introduction to Symbolic Dynamics and Coding
• Computational mechanics: pattern and prediction, structure and simplicity.
• Computing with membranes
• Decomposition of Petri nets
• Estimation of the entropy of a dynamical system
• Membrane systems with promoters/inhibitors
• The calculi of emergence: Computation, dynamics and induction
• The existence and uniqueness of steady states for a class of chemical reaction networks
• The power of communication: P systems with symport/antiport
• The theory of metabolism-repair systems

Cited in

(5)

• Coping with dynamical structures for interdisciplinary applications of membrane computing
• Cycles and communicating classes in membrane systems and molecular dynamics
• Minimal multiset grammars for recurrent dynamics
• A dynamical model of parallel computation on bi-infinite time-scale
• Modeling Dynamical Parallelism in Bio-systems

This page was built for publication: COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS

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