Complexity classes for membrane systems
From MaRDI portal
Publication:3431433
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
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