Search
Now showing items 1-2 of 2
A linear-time tissue P system based solution for the 3-coloring problem [Article]
(Elsevier, 2007)
In the literature, several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems in polynomial time can be found (obviously, trading space for time). Recently, different new ...
A uniform family of tissue P systems with cell division solving 3-COL in a linear time [Article]
(Elsevier, 2008)
Several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems in polynomial time can be found in the literature(obviously, trading space for time). Recently, different new models ...