Mon, 11/05/2007 - 13:35 — ana

Title | Solving the Subset-Sum problem by P systems with active membranes |

Publication Type | Journal Papers |

Year of Publication | 2005 |

Authors | Pérez-Jiménez, M. J., & Riscos-Núñez A. |

Journal Title | New Generation Computing |

Place Published | Tokyo, Japón |

Volume | 23 |

Pages | 367-384 |

Abstract | We present the first membrane computing solution to the Subset-Sum problem using a family of deterministic P systems with active membranes. We do not use priority among rules, membrane dissolution nor cooperation; it suffices to control the electrical charges of the membranes and to introduce some counters. The number of steps of any computation is of the linear order (but it is necessary a polynomial-time of precomputed resources). |

Keywords | Active Membranes, Complexity Classes, Membrane computing, Subset-Sum Problem |

Issue | 4 |

ISSN Number | 0288-3635 |