P Systems with Active Membranes Working in Sublinear Space
From MaRDI portal
Publication:3454883
Recommendations
- Sublinear-space P systems with active membranes
- Bounding the space in P systems with active membranes
- Constant-space P systems with active membranes
- scientific article; zbMATH DE number 1583879
- P systems with active membranes working in polynomial space
- P systems with active membranes operating under minimal parallelism
- A gap in the space hierarchy of P systems with active membranes
- P systems with active membranes: Trading time for space
- P Systems with Active Membranes Characterize PSPACE
- On a powerful class of non-universal P systems with active membranes
Cited in
(12)- Bounding the space in P systems with active membranes
- Subroutines in P systems and closure properties of their complexity classes
- Further remark on P systems with active membranes and two polarizations
- P Systems with Elementary Active Membranes: Beyond NP and coNP
- Recent complexity-theoretic results on P systems with active membranes
- scientific article; zbMATH DE number 1735634 (Why is no real title available?)
- Sublinear-space P systems with active membranes
- A \(\Sigma_2^{\mathrm P} \cup \Pi_2^{\mathrm P}\) lower bound using mobile membranes
- Computational complexity of P systems with active membranes
- scientific article; zbMATH DE number 6665229 (Why is no real title available?)
- Machines, Computations, and Universality
- Evaluating space measures in P systems
This page was built for publication: P Systems with Active Membranes Working in Sublinear Space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454883)
