<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Andrés Cordón-Franco</style></author><author><style face="normal" font="default" size="100%">Miguel A. Gutiérrez-Naranjo</style></author><author><style face="normal" font="default" size="100%">Mario J. Pérez-Jiménez</style></author><author><style face="normal" font="default" size="100%">Agustín Riscos-Núñez</style></author></authors><secondary-authors><author><style face="normal" font="default" size="100%">Marian Gheorghe</style></author></secondary-authors></contributors><titles><title><style face="normal" font="default" size="100%">Cellular solutions to some numerical NP-complete problems: A Prolog implementation</style></title><secondary-title><style face="normal" font="default" size="100%">Molecular Computational Models: Unconventional Approaches</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2005</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.cs.us.es/~marper/investigacion/Cellularsolutions.pdf</style></url></web-urls><related-urls><url><style face="normal" font="default" size="100%">http://cantor.cs.us.es/files/Cellularsolutions.pdf</style></url></related-urls></urls><section><style face="normal" font="default" size="100%">V</style></section><publisher><style face="normal" font="default" size="100%">Idea Group Publishing</style></publisher><pages><style face="normal" font="default" size="100%">115-149</style></pages><isbn><style face="normal" font="default" size="100%">978-1591403340</style></isbn><abstract><style face="normal" font="default" size="100%">This chapter is devoted to the study of numerical NP-complete problems in the framework of cellular systems with membranes, also called P systems (Păun, 1998). We present efficient solutions to the Subset-Sum and the Knapsack problems. These solutions are obtained via families of P systems with the capability of generating an exponential amount of working space in polynomial time.
Besides, a simulation tool for P systems, written in Prolog, is described. As an illustrative example, a session in the Prolog simulator implementing one of the presented cellular solutions is included.</style></abstract></record></records></xml>