Fri, 03/05/2010 - 22:14 — manu

Title | Cellular solutions to some numerical NP-complete problems: A Prolog implementation |

Publication Type | Contributions to Book Chapters |

Year of Publication | 2005 |

Authors | Cordón-Franco, A., Gutiérrez-Naranjo M. A., Pérez-Jiménez M. J., & Riscos-Núñez A. |

Editors | Gheorghe, M. |

Book Title | Molecular Computational Models: Unconventional Approaches |

ISBN Number | 978-1591403340 |

Publisher | Idea Group Publishing |

Pages | 115-149 |

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ă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. |

URL | http://www.cs.us.es/~marper/investigacion/Cellularsolutions.pdf |

Chapter | V |

DOI | 10.4018/978-1-59140-333-3 |

Attachment | Size |
---|---|

Cellularsolutions.pdf | 73.84 KB |