Constant-space P systems with active membranes
From MaRDI portal
Publication:5259249
DOI10.3233/FI-2014-1094zbMATH Open1315.68128MaRDI QIDQ5259249FDOQ5259249
Authors: Alberto Leporati, Luca Manzoni, Giancarlo Mauri, Antonio E. Porreca, Claudio Zandron 
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 (15)
- 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
- A gap in the space hierarchy of P systems with active membranes
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)
