Ponencia
An Efficient Cellular Solution for the Partition Problem
Autor/es | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2004 |
Fecha de depósito | 2016-02-23 |
Publicado en |
|
ISBN/ISSN | 84-688-6101-4 |
Resumen | Numerical problems are not very frequently addressed in the P sys-
tems literature. In this paper we present an e®ective solution to the Partition
problem via a family of deterministic P systems with active membranes ... Numerical problems are not very frequently addressed in the P sys- tems literature. In this paper we present an e®ective solution to the Partition problem via a family of deterministic P systems with active membranes using 2-division. The design of this solution is a sequel of several previous works on other problems, mainly the Subset-Sum and the Knapsack problems but also the VALIDITY and SAT. Several improvements are introduced and explained. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España |
Identificador del proyecto | TIC2002-04220-C03-01 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
AGPART.pdf | 140.1Kb | [PDF] | Ver/ | |