%0 Generic
%D 2005
%T A fast P system for finding a balanced 2-partition
%A Miguel A. Gutiérrez-Naranjo
%A Mario J. Pérez-Jiménez
%A Agustín Riscos-Núñez
%C Berlin, Germany
%I Springer Verlag
%K Complexity class - Membrane computing - Active membranes - NP-Complete problem
%N 9
%P 673-678
%R 10.1007/s00500-004-0397-0
%U http://www.springerlink.com/content/787ktn157xv6ub32/?p=78b9bdeb5b6b4971a06d7ca7467298fa&pi=6
%V 9
%X 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.
%8 09/2005
%> http://www.gcn.us.es/files/A fast P system.pdf