On the power of P systems with active membranes using weak non-elementary membrane division
DOI10.1007/S41965-021-00082-2zbMATH Open1490.68098OpenAlexW3202699061MaRDI QIDQ2152305FDOQ2152305
Authors: Zsolt Gazdag, Károly Hajagos, Szabolcs Iván 
Publication date: 7 July 2022
Published in: Journal of Membrane Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s41965-021-00082-2
Recommendations
- On a powerful class of non-universal P systems with active membranes
- Remarks on the computational power of some restricted variants of P systems with active membranes
- On the power of membrane division in P systems
- Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
- Complexity aspects of polarizationless membrane systems
membrane computingPSPACE-completenessP-systems with active membranesnon-elementary membrane division
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Cites Work
- Title not available (Why is that?)
- A polynomial complexity class in P systems using membrane division
- The computational power of cell division in P systems: Beating down parallel computers?
- P systems with active membranes: Attacking NP-complete problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Membrane computing and complexity theory: A characterization of PSPACE
- Seeking computational efficiency boundaries: the Păun's conjecture
- Solving HPP and SAT by P systems with active membranes and separation rules
- Title not available (Why is that?)
- Uniform Solution of QSAT Using Polarizationless Active Membranes
- A New Approach for Solving SAT by P Systems with Active Membranes
- Complexity classes in models of cellular computing with membranes
- The computational power of membrane systems under tight uniformity conditions
- Simulating Elementary Active Membranes
- Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems
- Membrane Computing
- Complexity aspects of polarizationless membrane systems
- A new method to simulate restricted variants of polarizationless P systems with active membranes
- Trading polarizations for labels in P systems with active membranes
- Solving SAT by P Systems with Active Membranes in Linear Time in the Number of Variables
- Monodirectional P systems
- Solving a special case of the P conjecture using dependency graphs with dissolution
- Distributed computation of a \(k\) P systems with active membranes for SAT using clause completion
- Bounding the space in P systems with active membranes
- Alternative space definitions for P systems with active membranes
- Characterizing PSPACE with shallow non-confluent P systems
- P systems attacking hard problems beyond NP: a survey
- Further remarks on \(P\) systems with active membranes, separation, merging, and release rules
- Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes
- Membrane Dissolution and Division in P
- Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
- Title not available (Why is that?)
Cited In (3)
This page was built for publication: On the power of P systems with active membranes using weak non-elementary membrane division
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2152305)
