A fast P system for finding a balanced 2-partition

Tue, 11/06/2007 - 13:17 — ana

Title	A fast P system for finding a balanced 2-partition
Publication Type	Journal Papers
Year of Publication	2005
Authors	Gutiérrez-Naranjo, M. A., Pérez-Jiménez M. J., & Riscos-Núñez A.
Journal Title	Soft Computing
Publisher	Springer Verlag
Place Published	Berlin, Germany
Volume	9
Pages	673-678
Date Published	09/2005
Abstract	Numerical problems are not very frequently addressed in the P systems literature. In this paper we present an effective solution to the 2-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 on the Subset-Sum and the Knapsack problems. Several improvements are introduced and explained.
Keywords	Complexity class - Membrane computing - Active membranes - NP-Complete problem
URL	http://www.springerlink.com/content/787ktn157xv6ub32/?p=78b9bdeb5b6b4971a06d7ca7467298fa&pi=6
Issue	9
ISSN Number	1432-7643
DOI	10.1007/s00500-004-0397-0

Attachment	Size
A fast P system.pdf	314.12 KB