A fast P system for finding a balanced 2-partition

TitleA fast P system for finding a balanced 2-partition
Publication TypeJournal Papers
Year of Publication2005
AuthorsGutiérrez-Naranjo, M. A., Pérez-Jiménez M. J., & Riscos-Núñez A.
Journal TitleSoft Computing
PublisherSpringer Verlag
Place PublishedBerlin, Germany
Volume9
Pages673-678
Date Published09/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.

KeywordsComplexity class - Membrane computing - Active membranes - NP-Complete problem
URLhttp://www.springerlink.com/content/787ktn157xv6ub32/?p=78b9bdeb5b6b4971a06d7ca7467298fa&pi=6
Issue9
ISSN Number1432-7643
DOI10.1007/s00500-004-0397-0
AttachmentSize
A fast P system.pdf314.12 KB