Buscar
Mostrando ítems 11-20 de 23
Ponencia
Solving 3-COL with Tissue P Systems
(Fénix Editora, 2006)
In the literature, several examples of the efficiency of cell-like P systems in order to solve NP-complete problems in polynomial time can be found. Recently, various new models of tissue-like P systems have received ...
Artículo
Efficient simulation of tissue-like P systems by transition cell-like P systems
(Springer, 2009)
In the framework of P systems, it is known that the construction of exponential number of objects in polynomial time is not enough to efficiently solve NP-complete problems. Nonetheless, it could be sufficient to create ...
Ponencia
A P-Lingua Programming Environment for Membrane Computing
(Springer, 2009)
A new programming language for membrane computing, PLingua, is developed in this paper. This language is not designed for a speci c simulator software. On the contrary, its purpose is to o er a general syntactic framework ...
Artículo
Computational Efficiency of Cellular Division in Tissue-like Membrane Systems
(Romanian Academy, 2008)
Tissue-like P systems with cell division are computing models in the framework of membrane computing. They are inspired by the intercellular communication and neuronal synaptics, their structures being formalized ...
Ponencia
A Cellular Solution to Subset Sum Using Division of Non-elementary Membranes and Dissolution, with Time and Initial Resources Bounded by log k
(SEERC, South-East European Research Centre, 2007)
The aim of our paper is twofold. On one hand we prove the ability of polar- izationless P systems with dissolution and with division rules for non-elementary mem- branes to solve NP-complete problems in a polynomial ...
Ponencia
A Linear Solution for Subset Sum Problem with Tissue P Systems with Cell Division
(Fénix Editora, 2007)
Tissue P systems are a computing model in the framework of Membrane Computing where the tree-like membrane structure is replaced by a general graph. Recently, it has been shown that endowing these P systems with cell ...
Artículo
Thresholding 2D Images with Cell-like P Systems
(Romanian Academy, 2010)
Thresholding is the process of splitting a digital image into sets of pixels in order to make it easier to analyze. Pixels are ordered according to a scale of one of their features as brightness or color and the ¯nal ...
Ponencia
Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division
(Springer, 2007)
Tissue P systems with cell division is a computing model in the framework of Membrane Computing based on intercellular communication and cooperation between neurons. The ability of cell division allows us to obtain an ...
Ponencia
Tissue-like P Systems Without Environment
(Fénix Editora, 2010)
In this paper we present a tissue-like P systems model with cell division the environment has been replaced by an extra cell. In such model, we present a uniform family of recognizer P systems which solves the Subset Sum ...
Ponencia
A Logarithmic Bound for Solving Subset Sum with P Systems
(Springer, 2007)
The aim of our paper is twofold. On one hand we prove the ability of polarizationless P systems with dissolution and with division rules for non-elementary membranes to solve NP-complete problems in a polynomial number ...