Sublinear-space P systems with active membranes
From MaRDI portal
Recommendations
- A gap in the space hierarchy of P systems with active membranes
- Constant-space P systems with active membranes
- P systems with active membranes working in polynomial space
- P Systems with Active Membranes Working in Sublinear Space
- An efficient simulation of polynomial-space Turing machines by P systems with active membranes
Cited in
(17)- Bounding the space in P systems with active membranes
- Alternative space definitions for P systems with active membranes
- A new method to simulate restricted variants of polarizationless P systems with active membranes
- Subroutines in P systems and closure properties of their complexity classes
- Space complexity equivalence of P systems with active membranes and Turing machines
- P Systems with Active Membranes Working in Sublinear Space
- Simulating Turing machines with polarizationless P systems with active membranes
- A limitation of cell division in tissue P systems by PSPACE
- Small universal numerical P systems with thresholds for computing functions
- The computational power of membrane systems under tight uniformity conditions
- A gap in the space hierarchy of P systems with active membranes
- scientific article; zbMATH DE number 6665229 (Why is no real title available?)
- Machines, Computations, and Universality
- Active P-colonies
- A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules
- Evaluating space measures in P systems
- On maximal parallel application of rules in rewriting P systems
This page was built for publication: Sublinear-space P systems with active membranes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4913850)
