Recent complexity-theoretic results on P systems with active membranes

DOI10.1093/logcom/exs077zbMath1347.68141OpenAlexW2158698472WikidataQ57518504 ScholiaQ57518504MaRDI QIDQ3465046

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

Publication date: 28 January 2016

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/logcom/exs077

zbMATH Keywords

time complexityP systemsspace complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

P Systems with Active Membranes Operating under Minimal Parallelism ⋮ Kernel P systems: from modelling to verification and testing ⋮ Asynchronous P systems with active membranes ⋮ Proof techniques in membrane computing ⋮ Characterizing PSPACE with shallow non-confluent P systems