Efficient computation in rational-valued P systems

TitleEfficient computation in rational-valued P systems
Publication TypeJournal Papers
Year of Publication2009
AuthorsBusi, N., Gutiérrez-Naranjo M. A., & Pérez-Jiménez M. J.
Journal TitleMathematical Structures in Computer Science
PublisherCambridge University Press

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.

Impact Factor



59/92 - Q3

ISSN Number0960-1295