Repositorio de producción científica de la Universidad de Sevilla

Tissue-like P Systems Without Environment


Advanced Search
Opened Access Tissue-like P Systems Without Environment
Show item statistics
Export to
Author: Christinal, Hepzibah A.
Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2010
Published in: Proceedings of the Eighth Brainstorming Week on Membrane Computing, 53-64. Sevilla, E.T.S. de Ingeniería Informática, 1-5 de Febrero, 2010
ISBN/ISSN: 9788461423576
Document type: Presentation
Abstract: In this paper we present a tissue-like P systems model with cell division the environment has been replaced by an extra cell. In such model, we present a uniform family of recognizer P systems which solves the Subset Sum problem. This solution establishes a new frontier for the tractability of computationally hard problems in Membrane Computing, since it proves that NP-complete problems can be solved without an arbitrarily large amount of objects in the environment.
Size: 193.1Kb
Format: PDF


This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)