Ponencia
Multidimensional descriptional complexity of P systems
Autor/es | Gutiérrez Naranjo, Miguel Ángel
![]() ![]() ![]() ![]() ![]() ![]() ![]() Pérez Jiménez, Mario de Jesús ![]() ![]() ![]() ![]() ![]() ![]() ![]() Riscos Núñez, Agustín ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2005 |
Fecha de depósito | 2024-04-25 |
Publicado en |
|
Resumen | Membrane Computing is a branch of Natural Computing which starts from the assumption that the processes taking place in the compartmental structure of a living cell can be interpreted as computations. The description of ... Membrane Computing is a branch of Natural Computing which starts from the assumption that the processes taking place in the compartmental structure of a living cell can be interpreted as computations. The description of the complexity of the computations of the membrane devices (P systems) is a hard task which goes beyond the usual parameters of time and space. This is especially hard in the case of P systems where the number of membranes increases along the computation, via division or creation of membranes. In this paper we show that a four-dimensional carpet can be a useful tool to describe and compare evolutions of P systems, even in such cases. |
Cita | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2005). Multidimensional descriptional complexity of P systems. En 7th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2005 (134-145), Milán: Univ. degli Studi di Milano. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Multidimensional descriptional ... | 113.5Kb | ![]() | Ver/ | |