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

DOI10.1007/978-3-319-21819-9_18MaRDI QIDQ2945571zbMATH OpenOpenAlexFDO

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

Publication date 14 September 2015

Published in Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-21819-9_18

Mathematics Subject Classification ID

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

Recommendations

• A uniform family of tissue P systems with cell division solving 3-COL in a linear time
• A linear-time tissue P system based solution for the 3-coloring problem
• Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
• Tissue P systems with protein on cells
• 3-Col problem modelling using simple kernel P systems

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1951592 (Why is no real title available?)
• scientific article; zbMATH DE number 2089984 (Why is no real title available?)
• 3-Col problem modelling using simple kernel P systems
• A polynomial complexity class in P systems using membrane division
• A uniform family of tissue P systems with cell division solving 3-COL in a linear time
• Cell communication in tissue \(P\) systems: universality results
• Computational complexity of tissue-like P systems
• Computational efficiency and universality of timed P systems with active membranes
• Computing with membranes
• Developments in Language Theory
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Membrane computing. An introduction.
• Time-free solution to SAT problem by P systems with active membranes and standard cell division rules
• Tissue P systems with channel states
• Tissue P systems.

Cited in

(7)

• A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
• A uniform family of tissue P systems with cell division solving 3-COL in a linear time
• A time-free uniform solution to subset sum problem by tissue P systems with cell division
• A linear-time tissue P system based solution for the 3-coloring problem
• Tissue P systems with protein on cells
• Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
• Alternative representations of P systems solutions to the graph colouring problem

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

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