Article
Efficient computation in rational-valued P systems
Author/s | Busi, Nadia
Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2009 |
Deposit Date | 2017-12-27 |
Published in |
|
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 ... 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2006-13425
TIC-581 |
Citation | Busi, N., Gutiérrez Naranjo, M.Á. y Pérez Jiménez, M.d.J. (2009). Efficient computation in rational-valued P systems. MSCS: Mathematical Structures in Computer Science, 19 (6), 1125-1139. |
Files | Size | Format | View | Description |
---|---|---|---|---|
efficient_computation_in_ratio ... | 248.5Kb | [PDF] | View/ | |