Solving the 3-COL problem by using tissue P systems without environment and proteins on cells

DOI10.1016/j.ins.2017.11.022zbMath1436.68113OpenAlexW2768570473MaRDI QIDQ781876

Daniel Díaz-Pernil, Hepzibah A. Christinal, Miguel Á. Gutiérrez-Naranjo

Publication date: 20 July 2020

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://idus.us.es/xmlui/handle/11441/49805

zbMATH Keywords

membrane computingP-systems3-COL problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items

Spiking neural P systems with autapses ⋮ Small universal improved spiking neural P systems with multiple channels and autapses ⋮ Weighted spiking neural P systems with polarizations and anti-spikes ⋮ Spiking neural P systems without duplication

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• P systems with proteins on membranes characterize PSPACE
• An unsupervised learning algorithm for membrane computing
• Computational complexity of tissue-like P systems
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Tissue P systems.
• Tissue P systems with channel states
• Fuzzy reasoning spiking neural P system for fault diagnosis
• Asynchronous spiking neural P systems with local synchronization
• A polynomial alternative to unbounded environment for tissue P systems with cell division
• A Uniform Family of Tissue P Systems with Protein on Cells Solving 3-Coloring in Linear Time
• Tissue P Systems with Protein on Cells
• P SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY
• The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment
• Membrane Computing
• Active Membranes, Proteins on Membranes, Tissue P Systems: Complexity-Related Issues and Challenges
• The Relevance of the Environment on the Efficiency of Tissue P Systems
• The complexity of theorem-proving procedures

This page was built for publication: Solving the 3-COL problem by using tissue P systems without environment and proteins on cells