Browsing Artículos (Ciencias de la Computación e Inteligencia Artificial) by Subject "Cell division"
Now showing items 1-8 of 8
-
Article
A linear-time tissue P system based solution for the 3-coloring problem
(Elsevier, 2007)In the literature, several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems ...
-
Article
A polynomial alternative to unbounded environment for tissue P systems with cell division
(Taylor and Francis, 2013)The standard definition of tissue P systems includes a special alphabet whose elements are assumed to appear in the initial ...
-
Article
A Tissue P Systems Based Uniform Solution to Tripartite Matching Problem
(IOS Press, 2011)A tissue P system with cell division is a computing model which has two basic features: intercellular communication and ...
-
Article
A uniform family of tissue P systems with cell division solving 3-COL in a linear time
(Elsevier, 2008)Several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems in polynomial ...
-
Article
Membrane fission versus cell division: When membrane proliferation is not enough
(Elsevier, 2015)Cell division is a process that produces two or more cells from one cell by replicating the original chromosomes so that ...
-
Article
Solving Common Algorithmic Problem by Recognizer Tissue P Systems
(Romanian Academy, 2012)Common Algorithmic Problem is an optimization problem, which has the nice property that several other NP-complete problems ...
-
Article
The role of integral membrane proteins in computational complexity theory
(Springer, 2018)In the framework of Membrane Computing, several tools to tackle the P versus NP problems by means of frontiers of the ...
-
Article
Tissue P Systems with Protein on Cells
(IOS Press, 2016)Tissue P systems are a class of distributed parallel computing devices inspired by biochemical interactions between cells ...