Efficient computation in rational-valued P systems
| Title | Efficient computation in rational-valued P systems |
| Publication Type | Journal Papers |
| Year of Publication | 2009 |
| Authors | Busi, N., Gutiérrez-Naranjo M. A., & Pérez-Jiménez M. J. |
| Journal Title | Mathematical Structures in Computer Science |
| Publisher | Cambridge University Press |
| Volume | 19 |
| Pages | 1125-1139 |
| Abstract | In this paper, we describe a new representation for deterministic rational-valued P systems that allows us to form a bridge between membrane computing and linear algebra. On the one hand, we prove that an efficient computation for these P systems can be described using linear algebra techniques. In particular, we show that the computation for getting a configuration in such P systems can be carried out by multiplying appropriate matrices. On the other hand, we also show that membrane computing techniques can be used to get the nth power of a given matrix. |
| URL | http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=6798448 |
| Impact Factor | 0.838 |
| Ranking | 59/92 - Q3 |
| ISSN Number | 0960-1295 |
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 |