Complexity classes for membrane systems

DOI10.1051/ita:2006001zbMath1112.68065OpenAlexW2107013295WikidataQ57518568 ScholiaQ57518568MaRDI QIDQ3431433

Claudio Zandron, Antonio E. Porreca, Giancarlo Mauri

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

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)

Related Items (10)

Non-confluence in divisionless P systems with active membranes ⋮ From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency ⋮ Membrane computing and complexity theory: A characterization of PSPACE ⋮ Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation ⋮ Active P-colonies ⋮ Evaluating space measures in P systems ⋮ Bounding the space in P systems with active membranes ⋮ Alternative space definitions for P systems with active membranes ⋮ When object production tunes the efficiency of membrane systems ⋮ PSYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE

Cites Work

• Complexity classes in models of cellular computing with membranes
• The computational power of cell division in P systems: Beating down parallel computers?
• Computing with membranes
• Membrane computing. An introduction.
• Unconventional Computation
• Aspects of Molecular Computing
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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