Recent complexity-theoretic results on P systems with active membranes

DOI10.1093/LOGCOM/EXS077MaRDI QIDQ3465046zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Giancarlo Mauri, Alberto Leporati, Antonio E. Porreca, 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

P systemsspace complexitytime complexity

Mathematics Subject Classification ID

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

Recommendations

• Computational complexity aspects in membrane computing
• Computational complexity of P systems with active membranes
• Complexity classes for membrane systems
• Complexity classes for membrane systems: a survey
• P Systems with Active Membranes Working in Sublinear Space

Cited in

(16)

• Active membranes, proteins on membranes, tissue P systems: complexity-related issues and challenges
• Membrane computing and complexity theory: A characterization of PSPACE
• Time and space complexity of P systems -- and why they matter
• Characterizing PSPACE with shallow non-confluent P systems
• Proof techniques in membrane computing
• Kernel P systems: from modelling to verification and testing
• Asynchronous P systems with active membranes
• Subroutines in P systems and closure properties of their complexity classes
• Computational complexity aspects in membrane computing
• Exploiting membrane features to compute
• P systems with active membranes operating under minimal parallelism
• P Systems with Active Membranes Characterize PSPACE
• Complexity classes for membrane systems: a survey
• Computational complexity of P systems with active membranes
• Complexity classes for membrane systems
• scientific article; zbMATH DE number 2182416 (Why is no real title available?)

This page was built for publication: Recent complexity-theoretic results on P systems with active membranes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3465046)