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

A Linear Solution of Subset Sum Problem by Using Membrane Creation

 

Búsqueda avanzada
 
Opened Access A Linear Solution of Subset Sum Problem by Using Membrane Creation
Citas

Estadísticas
Icon
Exportar a
Autor: Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Romero Campero, Francisco José
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2005
Publicado en: Mechanisms, Symbols, and Models Underlying Cognition. IWINAC 2005. Lecture Notes in Computer Science, vol 3561
ISBN/ISSN: 978-3-540-26298-5
0302-9743
Tipo de documento: Capítulo de Libro
Resumen: 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.
Tamaño: 202Kb
Formato: PDF

URI: http://hdl.handle.net/11441/52828

DOI: 10.1007/11499220_27

Ver versión del editor

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones