A polynomial complexity class in P systems using membrane division
From MaRDI portal
Recommendations
Cited in
(33)- From distribution to replication in cooperative systems with active membranes: a frontier of the efficiency
- A uniform solution to the independent set problem through tissue P systems with cell separation
- A Prolog simulator for deterministic P systems with active membranes
- A new method to simulate restricted variants of polarizationless P systems with active membranes
- Proof techniques in membrane computing
- On the power of P systems with active membranes using weak non-elementary membrane division
- P systems with symport/antiport rules: when do the surroundings matter?
- When object production tunes the efficiency of membrane systems
- A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
- An efficient time-free solution to QSAT problem using P systems with proteins on membranes
- A path to computational efficiency through membrane computing
- A fast \(P\) system for finding a balanced 2-partition
- Membrane computing to enhance time efficiency of minimum dominating set
- Flat maximal parallelism in P systems with promoters
- Complexity aspects of polarizationless membrane systems
- A linear-time tissue P system based solution for the 3-coloring problem
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- A time-free uniform solution to subset sum problem by tissue P systems with cell division
- Remarks on the computational power of some restricted variants of P systems with active membranes
- P systems with proteins on membranes characterize PSPACE
- A limitation of cell division in tissue P systems by PSPACE
- Computational efficiency and universality of timed P systems with active membranes
- P systems with active membranes: Trading time for space
- Tissue P systems with cell separation: attacking the partition problem
- A Logarithmic Bound for Solving Subset Sum with P Systems
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- On the power of membrane dissolution in polarizationless P systems with active membranes
- Active P-colonies
- A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules
- A uniform solution to SAT using membrane creation
- A uniform family of tissue P systems with cell division solving 3-COL in a linear time
- Computational complexity of tissue-like P systems
- A P-Lingua based simulator for tissue P systems
This page was built for publication: A polynomial complexity class in P systems using membrane division
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3515202)
