Artículo
Efficient computation in rational-valued P systems
Autor/es | Busi, Nadia
Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2009 |
Fecha de depósito | 2017-12-27 |
Publicado en |
|
Resumen | 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2006-13425
TIC-581 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
efficient_computation_in_ratio ... | 248.5Kb | [PDF] | Ver/ | |