Repositorio de producción científica de la Universidad de Sevilla

Efficient computation in rational-valued P systems

Opened Access Efficient computation in rational-valued P systems

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: 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: 2009
Publicado en: MSCS: Mathematical Structures in Computer Science, 19 (6), 1125-1139.
Tipo de documento: Artículo
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 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.
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.
Tamaño: 248.5Kb
Formato: PDF

URI: http://hdl.handle.net/11441/68020

DOI: 10.1017/S0960129509990144

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones