Presentation
Multidimensional Sevilla carpets Associated with 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-30 |
Published in |
|
ISBN/ISSN | 84-609-5338-6 |
Abstract | In this paper we address the problem of describing the complexity of the evolution of a P system. This is especially difficult in the case of P systems where the number of membranes in creases along the computation, via ... In this paper we address the problem of describing the complexity of the evolution of a P system. This is especially difficult in the case of P systems where the number of membranes in creases along the computation, via division or creation of membranes. In these cases the number of steps of a computation is not sufficient to evaluate the complexity. Sevilla Carpets were introduced in [1℄, and they describe the space-time complexity of P systems. Based on them, we de ne a four-dimensional manifold whih can be used to compare evolutions of P systems. |
Citation | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2005). Multidimensional Sevilla carpets Associated with P Systems. En Cellular computing (complexity aspects): ESF PESC exploratory workshop Sevilla, January 31 - February 2, 2005 (225-236), Sevilla: Fénix Editora. |
Files | Size | Format | View | Description |
---|---|---|---|---|
MULTID.pdf | 371.0Kb | [PDF] | View/ | |