Constant-space P systems with active membranes
From MaRDI portal
Publication:5259249
DOI10.3233/FI-2014-1094zbMATH Open1315.68128MaRDI QIDQ5259249FDOQ5259249
Giancarlo Mauri, Claudio Zandron, Luca Manzoni, Alberto Leporati, Antonio E. Porreca
Publication date: 26 June 2015
Published in: Fundamenta Informaticae (Search for Journal in Brave)
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 (9)
- 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
- Evaluating space measures in P systems
- 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
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)
