Asynchronous P systems with active membranes

DOI10.1016/J.TCS.2011.12.026MaRDI QIDQ418762zbMATH OpenOpenAlexFDO

Authors Pierluigi Frisco, Gordon Govan, Alberto Leporati

Publication date 30 May 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.12.026

zbMATH Keywords

NP-completeasynchronous modeactive membranesasynchronous P systemsMAJORITY-SATPP-completerecognising P systems

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• P systems with active membranes operating under minimal parallelism
• P systems with active membranes: Attacking NP-complete problems
• P Systems with Elementary Active Membranes: Beyond NP and coNP
• Further remark on P systems with active membranes and two polarizations
• scientific article; zbMATH DE number 1958491

Cites work

• scientific article; zbMATH DE number 1583885 (Why is no real title available?)
• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 47903 (Why is no real title available?)
• A Formal Framework for Static (Tissue) P Systems
• Complexity classes in models of cellular computing with membranes
• Computing with cells. Advances in membrane computing.
• Computing with membranes
• Membrane computing. An introduction.
• P systems with active membranes operating under minimal parallelism
• P systems with minimal parallelism
• P Systems with Elementary Active Membranes: Beyond NP and coNP
• Recent complexity-theoretic results on P systems with active membranes
• The computational power of membrane systems under tight uniformity conditions
• The conformon-P system: a molecular and cell biology-inspired computability model

Cited in

(9)

• The computational power of monodirectional tissue P systems with symport rules
• Homeostasis tissue-like P systems with cell separation
• P systems with active membranes operating under minimal parallelism
• Flattening and simulation of asynchronous divisionless P systems with active membranes
• Solving the SAT problem by cell-like P systems with channel states and symport rules
• Monodirectional tissue P systems with channel states
• A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
• Neighbourhood message passing computation on a lattice with cP systems
• Cell-like P systems with polarizations and minimal rules

This page was built for publication: Asynchronous P systems with active membranes

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