An Efficient Cellular Solution for the Partition Problem
Miguel Á. Gutiérrez-Naranjo, Mario J. Pérez-Jímenez, Agustín Riscos–Núñez · Deposito de Investigacion Universidad de Sevilla (University of Seville) · 2004
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.