Presentation
Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division
Author/s | Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel ![]() ![]() ![]() ![]() ![]() ![]() ![]() Pérez Jiménez, Mario de Jesús ![]() ![]() ![]() ![]() ![]() ![]() ![]() Riscos Núñez, Agustín ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Date | 2007 |
Published in |
|
ISBN/ISSN | 978-3-540-73052-1 0302-9743 |
Abstract | 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 ... 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 exponential amount of cells in linear time and to design cellular solutions to NP-complete problems in polynomial time. In this paper we present a solution to the Subset Sum problem via a family of such devices. This is the first solution to a numerical NP-complete problem by using tissue P systems with cell division. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2006-13425
![]() TIC-581 ![]() |
Citation | Díaz Pernil, D., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2007). Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division. En IWINAC 2007: International Work-Conference on the Interplay Between Natural and Artificial Computation (170-179), La Manga del Mar Menor, España: Springer. |
Files | Size | Format | View | Description |
---|---|---|---|---|
chp%3A10.1007%2F978-3-540-7305 ... | 426.9Kb | ![]() | View/ | |