Multidimensional Sevilla Carpets associated with P systems
| Title | Multidimensional Sevilla Carpets associated with P systems |
| Publication Type | Contributions to Book Chapters |
| Year of Publication | 2005 |
| Authors | Gutiérrez-Naranjo, M. A., Pérez-Jiménez M. J., & Riscos-Núñez A. |
| Editors | Gutiérrez-Naranjo, M. A., Paun G., & Pérez-Jiménez M. J. |
| Book Title | Cellular Computing (Complexity Aspects) |
| ISBN Number | 84-609-5338-6 |
| Publisher | Fénix Editora |
| Place Published | Sevilla, Spain |
| Pages | 225-235 |
| 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 increases 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 define a four-dimensional manifold which can be used to compare evolutions of P systems. |
| URL | http://www.cs.us.es/~marper/investigacion/esf-2.pdf |
| Attachment | Size |
|---|---|
| esf-2.pdf | 104.05 KB |
Research Group on Natural Computing (PAI - TIC 193)
Department of Computer Science and Artificial Intelligence
University of Seville
Webmasters: the members of the RGNC
| Follow us: |  |
 |
|
Featured News: |
|
Mario J. Pérez-Jiménez in the top 2% of scientists of the World |
|
Agustín became Full Professor |
|
Science names our most recent research project |