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

A Linear Solution of Subset Sum Problem by Using Membrane Creation

 

Advanced Search
 

Show simple item record

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.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
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
Size: 202Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record