@article {542,
title = {Cellular solutions to some numerical NP-complete problems: A Prolog implementation},
journal = {Molecular Computational Models: Unconventional Approaches},
year = {2005},
pages = {115-149},
publisher = {Idea Group Publishing},
chapter = {V},
abstract = {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{\u a}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.},
isbn = {978-1591403340},
doi = {10.4018/978-1-59140-333-3},
url = {http://www.cs.us.es/~marper/investigacion/Cellularsolutions.pdf},
attachments = {http://cantor.cs.us.es/files/Cellularsolutions.pdf},
author = {Andr{\'e}s Cord{\'o}n-Franco and Miguel A. Guti{\'e}rrez-Naranjo and Mario J. P{\'e}rez-Jim{\'e}nez and Agust{\'\i}n Riscos-N{\'u}{\~n}ez},
editor = {Marian Gheorghe}
}