A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time

DOI10.1007/s11047-016-9590-1zbMath1528.68114OpenAlexW4248657131MaRDI QIDQ6061997

A. Hepzibah Christinal, Daniel Díaz-Pernil, T. Mathu

Publication date: 30 November 2023

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-016-9590-1

zbMATH Keywords

membrane computingtissue P-system3-coloring problemprotein on cells

Mathematics Subject Classification ID

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

Related Items

Weighted spiking neural P systems with polarizations and anti-spikes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A uniform family of tissue P systems with cell division solving 3-COL in a linear time
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Tissue P systems.
• Computing with membranes
• Tissue P systems with channel states
• Membrane computing. An introduction.
• Cell communication in tissue \(P\) systems: universality results
• 3-Col problem modelling using simple kernel P systems
• Developments in Language Theory

This page was built for publication: A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time