Presentation
Multidimensional descriptional complexity of P systems
Author/s | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2005 |
Deposit Date | 2024-04-25 |
Published in |
|
Abstract | 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. |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Multidimensional descriptional ... | 113.5Kb | [PDF] | View/ | |