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

Efficient computation in rational-valued P systems

 

Advanced Search
 
Opened Access Efficient computation in rational-valued P systems
Cites

Show item statistics
Icon
Export to
Author: 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
Date: 2009
Published in: MSCS: Mathematical Structures in Computer Science, 19 (6), 1125-1139.
Document type: Article
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.
Cite: 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.
Size: 248.5Kb
Format: PDF

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

DOI: 10.1017/S0960129509990144

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)