Time-free solution to independent set problem using P systems with active membranes

DOI10.3233/FI-2021-2072MaRDI QIDQ5025043zbMATH OpenOpenAlexFDO

Authors

Publication date 1 February 2022

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.08078

zbMATH Keywords

bio-inspired computingcell-like P systemindependent set problemmembrane computingtime-free solution

Mathematics Subject Classification ID

Computer science (68-XX)

Recommendations

• Time-free solution to SAT problem using P systems with active membranes
• Solution to PSPACE-complete problem using P systems with active membranes with time-freeness
• Time-free solution to SAT problem by P systems with active membranes and standard cell division rules
• An efficient time-free solution to QSAT problem using P systems with proteins on membranes
• Computational efficiency and universality of timed P systems with active membranes

Cites work

• Bounding the space in P systems with active membranes
• Computation of Ramsey numbers by P systems with active membranes
• Computing with membranes
• Further remark on P systems with active membranes and two polarizations
• Handling non-determinism in spiking neural P systems: algorithms and simulations
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 1455628 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2118901 (Why is no real title available?)
• Membrane Computing
• Membrane computing. An introduction.
• On the power of membrane division in P systems
• P systems with active membranes: Attacking NP-complete problems
• Search-based testing in membrane computing
• Simulation challenges in membrane computing
• Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
• Spiking neural P systems
• Spiking neural P systems with neuron division and budding
• Spiking neural P systems: an improved normal form
• The Computational Power of Cell-like P Systems with Symport/Antiport Rules and Promoters
• The computational power of monodirectional tissue P systems with symport rules
• Time-free solution to SAT problem using P systems with active membranes
• Time-free spiking neural P systems
• Tissue P systems.
• Trading polarizations for labels in P systems with active membranes
• Weighted spiking neural P systems with rules on synapses

Cited in

(8)

• Design patterns for efficient solutions to NP-complete problems in membrane computing
• Solving multidimensional 0-1 knapsack problem with time-free tissue P systems
• A uniform solution to the independent set problem through tissue P systems with cell separation
• Solution to PSPACE-complete problem using P systems with active membranes with time-freeness
• An efficient time-free solution to QSAT problem using P systems with proteins on membranes
• Time-free solution to SAT problem using P systems with active membranes
• A linear time complexity of breadth-first search using P system with membrane division
• Simple neural-like P systems for maximal independent set selection

This page was built for publication: Time-free solution to independent set problem using P systems with active membranes

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