Polarizationless P systems with active membranes: computational complexity aspects
DOI10.25596/JALC-2016-107zbMATH Open1356.68071OpenAlexW2572859257MaRDI QIDQ3178876FDOQ3178876
Authors: Luis Valencia-Cabrera, David Orellana-Martín, Miguel A. Martínez-del-Amor, Agustín Riscos-Núñez, Mario J. Pérez-Jiménez 
Publication date: 20 December 2016
Full work available at URL: https://idus.us.es/handle/11441/127862
Recommendations
- Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
- Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
- Complexity aspects of polarizationless membrane systems
- Computational efficiency of minimal cooperation and distribution in polarizationless P systems with active membranes
- Further remark on P systems with active membranes and two polarizations
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Cited In (16)
- Simulating counting oracles with cooperation
- Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems
- P systems with proteins: a new frontier when membrane division disappears
- Kernel P systems: from modelling to verification and testing
- Trading polarizations for labels in P systems with active membranes
- On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution
- Complexity aspects of polarizationless membrane systems
- A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules
- From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency
- Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
- Complexity of evolution in maximum cooperative P systems
- Membrane Computing
- Membrane Computing
- Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
- P Systems with Elementary Active Membranes: Beyond NP and coNP
- Depth-two P systems can simulate Turing machines with \textbf{NP} oracles
This page was built for publication: Polarizationless P systems with active membranes: computational complexity aspects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3178876)
