A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
DOI10.1007/978-3-319-21819-9_18zbMATH Open1465.68083OpenAlexW2235536662MaRDI QIDQ2945571FDOQ2945571
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
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
Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Cites Work
- Title not available (Why is that?)
- Computing with membranes
- Membrane computing. An introduction.
- Every planar map is four colorable. I: Discharging
- Every planar map is four colorable. II: Reducibility
- Tissue P systems.
- Cell communication in tissue \(P\) systems: universality results
- A polynomial complexity class in P systems using membrane division
- Computational complexity of tissue-like P systems
- Tissue P systems with channel states
- Time-free solution to SAT problem by P systems with active membranes and standard cell division rules
- Computational efficiency and universality of timed P systems with active membranes
- 3-Col problem modelling using simple kernel P systems
- A uniform family of tissue P systems with cell division solving 3-COL in a linear time
- Title not available (Why is that?)
- Title not available (Why is that?)
- Developments in Language Theory
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)
