A survey of membrane computing systems attacking hard computational problems

MaRDI QIDQ3385746zbMATH OpenFDO

Authors Bosheng Song, Leshan Lai, KenLi Li

Publication date 14 January 2021

zbMATH Keywords

bio-inspired computingcomputational complexitymembrane computing systems

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• P systems attacking hard problems beyond NP: a survey
• Active membranes, proteins on membranes, tissue P systems: complexity-related issues and challenges
• Computational complexity of P systems with active membranes
• scientific article; zbMATH DE number 1583871
• On the power of computing with proteins on membranes

Cited in

(9)

• A dozen of research topics in membrane computing
• Open problems in membrane computing and how not to solve them
• P systems attacking hard problems beyond NP: a survey
• Impacts of membrane computing on theoretical computer science (extended abstract)
• scientific article; zbMATH DE number 1583871 (Why is no real title available?)
• Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes
• Computational complexity of P systems with active membranes
• Active membranes, proteins on membranes, tissue P systems: complexity-related issues and challenges
• A bibliometric analysis of membrane computing (1998--2019)

This page was built for publication: A survey of membrane computing systems attacking hard computational problems

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