Computational complexity aspects in membrane computing

DOI10.1007/978-3-642-13962-8_35MaRDI QIDQ3576219zbMATH OpenOpenAlexWikidataFDO

Authors Giancarlo Mauri, Alberto Leporati, Antonio E. Porreca, Claudio Zandron

Publication date 29 July 2010

Published in Programs, Proofs, Processes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13962-8_35

zbMATH Keywords

computational complexitymembrane systems

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

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

Cited in

(17)

• Complexity classes in models of cellular computing with membranes
• Proof techniques in membrane computing
• Impacts of membrane computing on theoretical computer science (extended abstract)
• Membrane computing to enhance time efficiency of minimum dominating set
• scientific article; zbMATH DE number 1583871 (Why is no real title available?)
• Complexity classes for membrane systems: a survey
• Selected Topics in Computational Complexity of Membrane Systems
• Towards “Fypercomputations” (in Membrane Computing)
• COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS
• Complexity classes for membrane systems
• Recent complexity-theoretic results on P systems with active membranes
• Computing with cells: membrane systems – some complexity issues
• A framework for complexity classes in membrane computing
• Membrane Computing
• A computational complexity theory in membrane computing
• On the computational complexity of membrane systems
• Membrane computing and complexity theory: A characterization of PSPACE

This page was built for publication: Computational complexity aspects in membrane computing

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