Sublinear-Space P Systems with Active Membranes

DOI10.1007/978-3-642-36751-9_23zbMath1388.68054OpenAlexW1918815359WikidataQ57518482 ScholiaQ57518482MaRDI QIDQ4913850

Antonio E. Porreca, Alberto Leporati, Giancarlo Mauri, Claudio Zandron

Publication date: 16 April 2013

Published in: Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36751-9_23

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (10)

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 ⋮ Space complexity equivalence of P systems with active membranes and Turing machines ⋮ A limitation of cell division in tissue P systems by PSPACE ⋮ 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 ⋮ Small Universal Numerical P Systems with Thresholds for Computing Functions

This page was built for publication: Sublinear-Space P Systems with Active Membranes