Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division

Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín

doi:10.1007/978-3-540-73053-8_17

Ponencia

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

Ficheros	Tamaño	Formato	Ver	Descripción
chp%3A10.1007%2F978-3-540-7305 ...	426.9Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Ponencias (Ciencias de la Computación e Inteligencia Artificial)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional