Ponencia
Tissue-like P Systems Without Environment
Autor/es | Christinal, Hepzibah A.
Díaz Pernil, Daniel Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2010 |
Fecha de depósito | 2016-03-28 |
Publicado en |
|
ISBN/ISSN | 9788461423576 |
Resumen | 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 ... 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 problem. This solution establishes a new frontier for the tractability of computationally hard problems in Membrane Computing, since it proves that NP-complete problems can be solved without an arbitrarily large amount of objects in the environment. |
Identificador del proyecto | TIN2008-04487-E
TIN-2009-13192 P08-TIC-04200 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
04DiazPernilEnvironment.pdf | 193.1Kb | [PDF] | Ver/ | |