Ponencia
VisualTissue: A Friendly Tool to Study Tissue P Systems Solutions for Graph Problems
Autor/es | 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 de publicación | 2007 |
Fecha de depósito | 2016-03-15 |
Publicado en |
|
ISBN/ISSN | 9788461167760 |
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 ... 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
tissue_simulator.pdf | 218.7Kb | [PDF] | Ver/ | |