@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://www.gcn.us.es/biblio/author/files/sites/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}
}
