Membrane Computing

DOI10.1007/11603047zbMATH Open1135.68410OpenAlexW4246411629MaRDI QIDQ5897728

Agustín Riscos-Núñez, Francisco J. Romero-Campero, Mario J. Pérez-Jiménez, Miguel Á. Gutiérrez-Naranjo

Publication date: 13 November 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11603047

Mathematics Subject Classification ID

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

Related Items (27)

From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency ⋮ On the power of P systems with active membranes using weak non-elementary membrane division ⋮ Membrane computing and complexity theory: A characterization of PSPACE ⋮ Complexity aspects of polarizationless membrane systems ⋮ Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation ⋮ A path to computational efficiency through membrane computing ⋮ Membrane fission versus cell division: when membrane proliferation is not enough ⋮ From \texttt{SAT} to \texttt{SAT}-\texttt{UNSAT} using P systems with dissolution rules ⋮ On the power of membrane dissolution in polarizationless P systems with active membranes ⋮ A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules ⋮ Evaluating space measures in P systems ⋮ From NP-completeness to DP-completeness: a membrane computing perspective ⋮ Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes ⋮ A Turing machine simulation by P systems without charges ⋮ Formal verification of cP systems using PAT3 and ProB ⋮ Bounding the space in P systems with active membranes ⋮ Seeking computational efficiency boundaries: the Păun's conjecture ⋮ Alternative space definitions for P systems with active membranes ⋮ A new method to simulate restricted variants of polarizationless P systems with active membranes ⋮ Membrane computing and brane calculi. Old, new, and future bridges ⋮ Proof techniques in membrane computing ⋮ P systems with active membranes: Trading time for space ⋮ Computational complexity of tissue-like P systems ⋮ When object production tunes the efficiency of membrane systems ⋮ P systems with proteins: a new frontier when membrane division disappears ⋮ Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems ⋮ A Framework for Complexity Classes in Membrane Computing

This page was built for publication: Membrane Computing