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

A new variant of tissue P systems called tissue P system with protein on cells is used in this paper. It has the ability to move proteins between cells. It is inspired from the biology that the cells communicate by sending and receiving signals. Signals most often move through the cell by passing fr...

Full description

Saved in:
Bibliographic Details
Published inNatural computing Vol. 17; no. 2; pp. 311 - 319
Main Authors Christinal, A. Hepzibah, Díaz-Pernil, Daniel, Mathu, T.
Format Journal Article
LanguageEnglish
Published Dordrecht Springer Netherlands 01.06.2018
Springer Nature B.V
Subjects
Artificial Intelligence
Coloring
Complex Systems
Computer Science
Evolutionary Biology
Processor Architectures
Proteins
Theory of Computation
Membrane computing
Tissue P system
Protein on cells
3-Coloring problem
Online AccessGet full text

Cover

More Information
Summary:A new variant of tissue P systems called tissue P system with protein on cells is used in this paper. It has the ability to move proteins between cells. It is inspired from the biology that the cells communicate by sending and receiving signals. Signals most often move through the cell by passing from protein to protein. In tissue P systems with protein on cells, multisets of objects together with proteins between cells are exchanged. We present in this paper a linear solution of the 3-coloring problem, a well known NP-complete problem.
ISSN:1567-7818
1572-9796
DOI:10.1007/s11047-016-9590-1