A Linear Solution of Subset Sum Problem by Using Membrane Creation

Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José

doi:10.1007/11499220_27

Capítulo de Libro

dc.creator	Gutiérrez Naranjo, Miguel Ángel	es
dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.creator	Romero Campero, Francisco José	es
dc.date.accessioned	2017-01-26T12:06:53Z
dc.date.available	2017-01-26T12:06:53Z
dc.date.issued	2005
dc.identifier.citation	Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J., y Romero Campero, F.J. (2005). A Linear Solution of Subset Sum Problem by Using Membrane Creation. En Mechanisms, Symbols, and Models Underlying Cognition. IWINAC 2005. Lecture Notes in Computer Science, vol 3561 (pp. 258-267). Berlin: Springer.
dc.identifier.isbn	978-3-540-26298-5	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	http://hdl.handle.net/11441/52828
dc.description.abstract	Membrane Computing is a branch of Natural Computing which starts from the assumption that the processes taking place in the compartmental structure of a living cell can be interpreted as computations. In this framework, the solution of NP problems is obtained by generating an exponential amount on workspace in polynomial time and using parallelism to check simultaneously all the candidates to solution. We present a solution to the Subset Sum problem for P systems where new membranes are generated from objects.	es
dc.description.sponsorship	Ministerio de Ciencia y Tecnología TIC2002-04220-C03-01
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	Mechanisms, Symbols, and Models Underlying Cognition. IWINAC 2005. Lecture Notes in Computer Science, vol 3561	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Natural Computing	es
dc.subject	Membrane computing	es
dc.subject	Cellular Complexity Classes	es
dc.subject	Subset Sum Problem	es
dc.title	A Linear Solution of Subset Sum Problem by Using Membrane Creation	es
dc.type	info:eu-repo/semantics/bookPart	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/acceptedVersion	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	TIC2002-04220-C03-01	es
dc.relation.publisherversion	http://link.springer.com/chapter/10.1007%2F11499220_27	es
dc.identifier.doi	10.1007/11499220_27	es
dc.contributor.group	Universidad de Sevilla. TIC193 : Computación Natural	es
idus.format.extent	10	es
dc.publication.initialPage	258	es
dc.publication.endPage	267	es
dc.relation.publicationplace	Berlin	es
dc.contributor.funder	Ministerio de Ciencia y Tecnología (MCYT). España

Ficheros	Tamaño	Formato	Ver	Descripción
chp%3A10.1007%2F11499220_27.pdf	202Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

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