Time-free Solution to Independent Set Problem using P Systems with Active Membranes

DOI10.3233/FI-2021-2072OpenAlexW3214964510MaRDI QIDQ5025043

No author found.

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

membrane computingbio-inspired computingcell-like P systemindependent set problemtime-free solution

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spiking neural P systems with neuron division and budding
• Trading polarizations for labels in P systems with active membranes
• Spiking neural P systems: an improved normal form
• Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
• Tissue P systems.
• Computing with membranes
• Membrane computing. An introduction.
• On the power of membrane division in P systems
• Bounding the space in P systems with active membranes
• Simulation challenges in membrane computing
• Search-based testing in membrane computing
• The computational power of monodirectional tissue P systems with symport rules
• Time-free solution to SAT problem using P systems with active membranes
• Further remark on P systems with active membranes and two polarizations
• Time-Free Spiking Neural P Systems
• COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES
• Weighted Spiking Neural P Systems with Rules on Synapses
• Membrane Computing
• Handling Non-determinism in Spiking Neural P Systems: Algorithms and Simulations
• The Computational Power of Cell-like P Systems with Symport/Antiport Rules and Promoters

This page was built for publication: Time-free Solution to Independent Set Problem using P Systems with Active Membranes