On the power of P systems with active membranes using weak non-elementary membrane division
From MaRDI portal
Publication:2152305
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
Cites work
- scientific article; zbMATH DE number 1583885 (Why is no real title available?)
- scientific article; zbMATH DE number 5671765 (Why is no real title available?)
- scientific article; zbMATH DE number 2118901 (Why is no real title available?)
- scientific article; zbMATH DE number 7298595 (Why is no real title available?)
- scientific article; zbMATH DE number 3413820 (Why is no real title available?)
- A new approach for solving SAT by P systems with active membranes
- A new method to simulate restricted variants of polarizationless P systems with active membranes
- A polynomial complexity class in P systems using membrane division
- Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
- Alternative space definitions for P systems with active membranes
- Bounding the space in P systems with active membranes
- Characterizing PSPACE with shallow non-confluent P systems
- Complexity aspects of polarizationless membrane systems
- Complexity classes in models of cellular computing with membranes
- Distributed computation of a \(k\) P systems with active membranes for SAT using clause completion
- Further remarks on \(P\) systems with active membranes, separation, merging, and release rules
- Membrane Computing
- Membrane Dissolution and Division in P
- Membrane computing and complexity theory: A characterization of PSPACE
- Monodirectional P systems
- P systems attacking hard problems beyond NP: a survey
- P systems with active membranes: Attacking NP-complete problems
- Remarks on the computational power of some restricted variants of P systems with active membranes
- Seeking computational efficiency boundaries: the Păun's conjecture
- Simulating elementary active membranes
- Solving HPP and SAT by P systems with active membranes and separation rules
- Solving SAT by P Systems with Active Membranes in Linear Time in the Number of Variables
- Solving a special case of the P conjecture using dependency graphs with dissolution
- The computational power of cell division in P systems: Beating down parallel computers?
- The computational power of membrane systems under tight uniformity conditions
- Trading polarizations for labels in P systems with active membranes
- Uniform Solution of QSAT Using Polarizationless Active Membranes
- Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems
Cited in
(5)- Characterizing PSPACE with shallow non-confluent P systems
- 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 dissolution in polarizationless P systems with active membranes
- Membrane Computing
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)
