Efficient computation in rational-valued p systems

  • Authors:

  • Nadia Busi;Miguel a. GutiÉrrez-naranjo;Mario j. PÉrez-jimÉnez

  • Affiliations:

  • Research group on natural computing, department of computer science and artificial intelligence, university of sevilla, spain email: magutier@us.es, marper@us.es;Research group on natural computing, department of computer science and artificial intelligence, university of sevilla, spain email: magutier@us.es, marper@us.es;Research group on natural computing, department of computer science and artificial intelligence, university of sevilla, spain email: magutier@us.es, marper@us.es

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.