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

VisualTissue: A Friendly Tool to Study Tissue P Systems Solutions for Graph Problems

Opened Access VisualTissue: A Friendly Tool to Study Tissue P Systems Solutions for Graph Problems
Estadísticas
Icon
Exportar a
Autor: Borrego Ropero, Rafael
Díaz Pernil, Daniel
Nepomuceno Chamorro, Juan Antonio
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2007
Publicado en: Proceedings of the Fifth Brainstorming Week on Membrane Computing, 87-96. Sevilla, E.T.S. de Ingeniería Informática, 29 de Enero-2 de Febrero, 2007
ISBN/ISSN: 9788461167760
Tipo de documento: Ponencia
Resumen: P systems can be classi ed in two main groups: P systems with the membrane structure described by a tree, and tissue P systems with the membranes placed in the nodes of an arbitrary graph. NP-complete problems have been solved in linear time by trading space for time in the framework of recognizing tissue P systems with cell division. The design of this kind of systems is not an easy task to understand. In this paper we present a software application to help the design of solutions to NP-complete problems in the framework of recognizing tissue P systems with cell division.
Tamaño: 218.7Kb
Formato: PDF

URI: http://hdl.handle.net/11441/38523

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones