Polarizationless P systems with active membranes: computational complexity aspects

DOI10.25596/JALC-2016-107zbMATH Open1356.68071OpenAlexW2572859257MaRDI QIDQ3178876FDOQ3178876

Agustín Riscos-Núñez, Miguel A. Martínez-del-Amor, David Orellana-Martín, Luis Valencia-Cabrera, 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

zbMATH Keywords

computational complexitymembrane computingmitosisactive membranesP versus NPminimal cooperation

Mathematics Subject Classification ID

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 (13)

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