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 complexitymolecular computingMembrane systems

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

• 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?)
• Aspects of Molecular Computing
• Complexity classes in models of cellular computing with membranes
• Computing with membranes
• Membrane computing. An introduction.
• The computational power of cell division in P systems: Beating down parallel computers?
• Unconventional Computation

Cited in

(22)

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

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)