On the power of membrane dissolution in polarizationless P systems with active membranes
DOI10.1007/S11047-022-09926-XzbMATH Open1530.68092OpenAlexW4311689235MaRDI QIDQ6136468FDOQ6136468
Authors: Zsolt Gazdag, Károly Hajagos 
Publication date: 31 August 2023
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-022-09926-x
Recommendations
- Membrane Computing
- Computational efficiency of dissolution rules in membrane systems
- Complexity aspects of polarizationless membrane systems
- Polarizationless P systems with active membranes: computational complexity aspects
- Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode
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
- Title not available (Why is that?)
- Uniform Solution of QSAT Using Polarizationless Active Membranes
- Space-bounded reducibility among combinatorial problems
- Simulating elementary active membranes
- Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems
- Membrane Computing
- A new method to simulate restricted variants of polarizationless P systems with active membranes
- Solving a special case of the P conjecture using dependency graphs with dissolution
- P systems attacking hard problems beyond NP: a survey
- Membrane Dissolution and Division in P
- Solving the ST-connectivity problem with pure membrane computing techniques
- A Characterisation of NL Using Membrane Systems without Charges and Dissolution
- Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
- On the power of P systems with active membranes using weak non-elementary membrane division
- Title not available (Why is that?)
Cited In (4)
This page was built for publication: On the power of membrane dissolution in polarizationless P systems with active membranes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6136468)
