dc.creator | Díaz Pernil, Daniel | es |
dc.creator | Gutiérrez Naranjo, Miguel Ángel | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.date.accessioned | 2017-04-06T08:44:26Z | |
dc.date.available | 2017-04-06T08:44:26Z | |
dc.date.issued | 2007 | |
dc.identifier.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. | |
dc.identifier.isbn | 978-3-540-73052-1 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | http://hdl.handle.net/11441/57249 | |
dc.description.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 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. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia TIN2006-13425 | es |
dc.description.sponsorship | Junta de Andalucía TIC-581 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | IWINAC 2007: International Work-Conference on the Interplay Between Natural and Artificial Computation (2007), p 170-179 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | 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 | es |
dc.relation.projectID | TIC-581 | es |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007%2F978-3-540-73053-8_17 | es |
dc.identifier.doi | 10.1007/978-3-540-73053-8_17 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 10 | es |
dc.publication.initialPage | 170 | es |
dc.publication.endPage | 179 | es |
dc.eventtitle | IWINAC 2007: International Work-Conference on the Interplay Between Natural and Artificial Computation | es |
dc.eventinstitution | La Manga del Mar Menor, España | es |
dc.relation.publicationplace | Berlin | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |
dc.contributor.funder | Junta de Andalucía | |