Repositorio de producción científica de la Universidad de Sevilla

A Linear Solution for Subset Sum Problem with Tissue P Systems with Cell Division

 

Advanced Search
 

Show simple item record

dc.creator Díaz Pernil, Daniel
dc.creator Gutiérrez Naranjo, Miguel Ángel
dc.creator Pérez Jiménez, Mario de Jesús
dc.creator Riscos Núñez, Agustín
dc.date.accessioned 2016-03-15T10:21:42Z
dc.date.available 2016-03-15T10:21:42Z
dc.date.issued 2007
dc.identifier.isbn 9788461167760 es
dc.identifier.uri http://hdl.handle.net/11441/38528
dc.description.abstract 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 division, NP-complete problems can be solved in polynomial time. In this paper we present a solution to the Subset Sum problem via a family of such devices, and we also include the formal verification of such solution. This is the first solution to a numerical NP-complete problem by using tissue P systems with cell division. es
dc.description.sponsorship Ministerio de Eduación y Ciencia TIN2006-13425
dc.description.sponsorship Junta de Andalucía TIC-581
dc.format application/pdf es
dc.language.iso eng es
dc.publisher Fénix Editora es
dc.relation.ispartof Proceedings of the Fifth Brainstorming Week on Membrane Computing, 113-130. Sevilla, E.T.S. de Ingeniería Informática, 29 de Enero-2 de Febrero, 2007 es
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.title A Linear Solution for Subset Sum Problem with Tissue P Systems with Cell Division es
dc.type info:eu-repo/semantics/conferenceObject es
dc.type.version info:eu-repo/semantics/publishedVersion es
dc.rights.accessrights info:eu-repo/semantics/openAccess es
dc.contributor.affiliation Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial es
dc.relation.projectID TIN2006-13425
dc.relation.projectID TIC-581
dc.contributor.group Universidad de Sevilla. TIC193: Computación Natural
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/38528
dc.contributor.funder Ministerio de Educación y Ciencia (MEC). España
dc.contributor.funder Junta de Andalucía
Size: 214.6Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record