Polarizationless P Systems with Active Membranes: Computational Complexity Aspects
From MaRDI portal
Publication:3178876
DOI10.25596/jalc-2016-107zbMath1356.68071OpenAlexW2572859257MaRDI QIDQ3178876
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
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)
Related Items
From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency, Kernel P systems: from modelling to verification and testing, Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation, A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules, Simulating counting oracles with cooperation, P systems with proteins: a new frontier when membrane division disappears, Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems, Depth-two P systems can simulate Turing machines with \textbf{NP} oracles