Constant-space P systems with active membranes
From MaRDI portal
Publication:5259249
Recommendations
- A gap in the space hierarchy of P systems with active membranes
- P systems with active membranes working in polynomial space
- Bounding the space in P systems with active membranes
- An efficient simulation of polynomial-space Turing machines by P systems with active membranes
- Alternative space definitions for P systems with active membranes
Cited in
(15)- A gap in the space hierarchy of P systems with active membranes
- A Turing machine simulation by P systems without charges
- Bounding the space in P systems with active membranes
- Alternative space definitions for P systems with active membranes
- Further remark on P systems with active membranes and two polarizations
- Subroutines in P systems and closure properties of their complexity classes
- An efficient simulation of polynomial-space Turing machines by P systems with active membranes
- Evaluating space measures in P systems
- Space complexity equivalence of P systems with active membranes and Turing machines
- Cell-like P systems with polarizations and minimal rules
- P Systems with Active Membranes Working in Sublinear Space
- P Systems with Elementary Active Membranes: Beyond NP and coNP
- Sublinear-space P systems with active membranes
- P systems with active membranes working in polynomial space
- Logic and arithmetic operations with a constant number of steps in membrane computing
This page was built for publication: Constant-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 Q5259249)
