Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P

DOI10.1007/978-3-540-77312-2_23zbMath1137.68400OpenAlexW2144122493MaRDI QIDQ5452067

Niall Murphy, Damien Woods

Publication date: 28 March 2008

Published in: Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77312-2_23

Mathematics Subject Classification ID

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

Related Items (13)

On the power of P systems with active membranes using weak non-elementary membrane division ⋮ 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 ⋮ Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes ⋮ A Characterisation of NL Using Membrane Systems without Charges and Dissolution ⋮ A Turing machine simulation by P systems without charges ⋮ Bounding the space in P systems with active membranes ⋮ Alternative space definitions for P systems with active membranes ⋮ A new method to simulate restricted variants of polarizationless P systems with active membranes ⋮ Selected Topics in Computational Complexity of Membrane Systems ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Monodirectional P systems

Cites Work

• Unnamed Item
• Unnamed Item
• Membrane computing and complexity theory: A characterization of PSPACE
• Complexity classes in models of cellular computing with membranes
• Membrane computing. An introduction.
• Computational efficiency of dissolution rules in membrane systems

This page was built for publication: Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P