Complexity classes for membrane systems

DOI10.1051/ITA:2006001MaRDI QIDQ3431433zbMATH OpenOpenAlexWikidataFDO

Authors Antonio E. Porreca, Giancarlo Mauri, Claudio Zandron

Publication date 10 April 2007

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2006__40_2_141_0, https://eudml.org/doc/92793, https://semanticscholar.org/paper/1fddfa835c12469e5530099d0105f431d337ef66

zbMATH Keywords

computational complexityMembrane systemsmolecular computing

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Computational complexity aspects in membrane computing
• Complexity classes for membrane systems: a survey
• Recent complexity-theoretic results on P systems with active membranes
• A framework for complexity classes in membrane computing
• Computing with cells: membrane systems – some complexity issues

Cites work

• Aspects of Molecular Computing
• Complexity classes in models of cellular computing with membranes
• Computing with membranes
• scientific article; zbMATH DE number 1583871 (Why is no real title available?)
• scientific article; zbMATH DE number 1583885 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2118901 (Why is no real title available?)
• Membrane computing. An introduction.
• The computational power of cell division in P systems: Beating down parallel computers?
• Unconventional Computation

Cited in

(22)

• Complexity classes in models of cellular computing with membranes
• From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency
• Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
• Bounding the space in P systems with active membranes
• Alternative space definitions for P systems with active membranes
• Subroutines in P systems and closure properties of their complexity classes
• When object production tunes the efficiency of membrane systems
• Complexity classes for membrane systems: a survey
• Selected Topics in Computational Complexity of Membrane Systems
• P systems with active membranes working in polynomial space
• Recent complexity-theoretic results on P systems with active membranes
• On the efficiency of cell-like and tissue-like recognizing membrane systems
• Computational complexity aspects in membrane computing
• A framework for complexity classes in membrane computing
• Membrane Computing
• A computational complexity theory in membrane computing
• On the computational complexity of membrane systems
• Active P-colonies
• Evaluating space measures in P systems
• Non-confluence in divisionless P systems with active membranes
• Membrane computing and complexity theory: A characterization of PSPACE
• Cycles and communicating classes in membrane systems and molecular dynamics

This page was built for publication: Complexity classes for membrane systems

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