Computational complexity of P systems with active membranes

DOI10.1007/978-3-642-54239-8_3MaRDI QIDQ5404840zbMATH OpenOpenAlexFDO

Authors Alberto Leporati

Publication date 28 March 2014

Published in Membrane Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-54239-8_3

Mathematics Subject Classification ID

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

Recommendations

• Active membranes, proteins on membranes, tissue P systems: complexity-related issues and challenges
• Recent complexity-theoretic results on P systems with active membranes
• P Systems with Active Membranes Working in Sublinear Space
• A survey of membrane computing systems attacking hard computational problems
• P systems attacking hard problems beyond NP: a survey

Cited in

(11)

• Active membranes, proteins on membranes, tissue P systems: complexity-related issues and challenges
• scientific article; zbMATH DE number 1583885 (Why is no real title available?)
• Time and space complexity of P systems -- and why they matter
• scientific article; zbMATH DE number 1738655 (Why is no real title available?)
• P systems attacking hard problems beyond NP: a survey
• A survey of membrane computing systems attacking hard computational problems
• Complexity classes for membrane systems: a survey
• P Systems with Elementary Active Membranes: Beyond NP and coNP
• Recent complexity-theoretic results on P systems with active membranes
• A \(\Sigma_2^{\mathrm P} \cup \Pi_2^{\mathrm P}\) lower bound using mobile membranes
• Selected Topics in Computational Complexity of Membrane Systems

This page was built for publication: Computational complexity of P systems with active membranes

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