Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
DOI10.1007/978-3-540-77312-2_23zbMATH Open1137.68400OpenAlexW2144122493MaRDI QIDQ5452067FDOQ5452067
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
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
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Cites Work
- Membrane computing. An introduction.
- Title not available (Why is that?)
- P systems with active membranes: Attacking NP-complete problems
- Membrane computing and complexity theory: A characterization of PSPACE
- Complexity classes in models of cellular computing with membranes
- Computational efficiency of dissolution rules in membrane systems
Cited In (14)
- 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
- Remarks on the computational power of some restricted variants of P systems with active membranes
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)
