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

A Linear Solution of Subset Sum Problem by Using Membrane Creation


Advanced Search
Opened Access A Linear Solution of Subset Sum Problem by Using Membrane Creation

Show item statistics
Export to
Author: Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Romero Campero, Francisco José
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2005
Published in: Mechanisms, Symbols, and Models Underlying Cognition. IWINAC 2005. Lecture Notes in Computer Science, vol 3561
ISBN/ISSN: 978-3-540-26298-5
Document type: Chapter of Book
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.
Size: 202Kb
Format: PDF


DOI: 10.1007/11499220_27

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)