Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
From MaRDI portal
Publication:1682872
DOI10.1016/j.tcs.2017.04.015zbMath1382.68079OpenAlexW2620565721MaRDI QIDQ1682872
David Orellana-Martín, Agustín Riscos-Núñez, Mario J. Pérez-Jiménez, Luis Valencia-Cabrera, Miguel A. Martínez-del-Amor
Publication date: 6 December 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://idus.us.es/xmlui/handle//11441/85336
computational complexitymembrane computingactive membranesP versus NP problemminimal cooperationcooperative rules
Related Items (8)
Evaluating space measures in P systems ⋮ 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 ⋮ 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 ⋮ Cell-like P systems with polarizations and minimal rules
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Trading polarizations for labels in P systems with active membranes
- Membrane computing and complexity theory: A characterization of PSPACE
- Computing with membranes
- Solving HPP and SAT by P systems with active membranes and separation rules
- Polarizationless P Systems with Active Membranes: Computational Complexity Aspects
- Complexity classes for membrane systems
- Uniform Solution of QSAT Using Polarizationless Active Membranes
- Computational Efficiency of Minimal Cooperation and Distribution in Polarizationless P Systems with Active Membranes
- Membrane Computing
- Membrane Computing
This page was built for publication: Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation