Computational Efficiency of Minimal Cooperation and Distribution in Polarizationless P Systems with Active Membranes

DOI10.3233/FI-2017-1535zbMath1377.68088OpenAlexW2622957264MaRDI QIDQ4599818

Luis Valencia-Cabrera, Miguel A. Martínez-del-Amor, David Orellana-Martín, Agustín Riscos-Núñez, Mario J. Pérez-Jiménez

Publication date: 5 January 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2017-1535

zbMATH Keywords

SAT problemmembrane computingcomplexity classesactive membranesmembrane fissionseparation rules

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation ⋮ Nonlinear spiking neural P systems with multiple channels ⋮ Evaluating space measures in P systems ⋮ A Turing machine simulation by P systems without charges ⋮ Bounding the space in P systems with active membranes ⋮ Sequential dynamic threshold neural P systems ⋮ Alternative space definitions for P systems with active membranes ⋮ Spiking neural P systems with structural plasticity and anti-spikes ⋮ Subroutines in P systems and closure properties of their complexity classes ⋮ When object production tunes the efficiency of membrane systems ⋮ Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems