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

DOI10.1007/978-3-540-77312-2_23MaRDI QIDQ5452067zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Unconventional Computation
• \(P\) systems with active membranes and without polarizations
• Polarizationless P systems with one active membrane
• Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
• scientific article; zbMATH DE number 1583879
• P Systems with Active Membranes Characterize PSPACE
• P systems with active membranes operating under minimal parallelism
• Membrane creation in polarizationless P systems with active membranes
• On the power of membrane dissolution in polarizationless P systems with active membranes

Cites work

• scientific article; zbMATH DE number 192916 (Why is no real title available?)
• Complexity classes in models of cellular computing with membranes
• Computational efficiency of dissolution rules in membrane systems
• Membrane computing and complexity theory: A characterization of PSPACE
• Membrane computing. An introduction.
• P systems with active membranes: Attacking NP-complete problems

Cited in

(14)

• Remarks on the computational power of some restricted variants of P systems with active membranes
• 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
• P systems attacking hard problems beyond NP: a survey
• 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
• A Characterisation of NL Using Membrane Systems without Charges and Dissolution
• Evaluating space measures in P systems
• Flattening and simulation of asynchronous divisionless P systems with active membranes
• A new method to simulate restricted variants of polarizationless P systems with active membranes
• On the power of P systems with active membranes using weak non-elementary membrane division
• Selected Topics in Computational Complexity of Membrane Systems
• Monodirectional P systems

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

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