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

Handling Markov Chains with Membrane Computing

 

Advanced Search
 
Opened Access Handling Markov Chains with Membrane Computing
Cites
Show item statistics
Icon
Export to
Author: Cardona, Mónica
Colomer, M. Angels
Pérez Jiménez, Mario de Jesús
Zaragoza, Alba
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2006
Published in: Proceedings of the Fourth Brainstorming Week on Membrane Computing, Vol.I, 99-111. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006
ISBN/ISSN: 8461106814
Document type: Presentation
Abstract: In this paper we approach the problem of computing the n–th power of the transition matrix of an arbitrary Markov chain through membrane computing. The proposed solution is described in a semi–uniform way in the framework of P systems with external output. The amount of resources required in the construction is polynomial in the number of states of the Markov chain and in the power. The time of execution is linear in the power and is independent of the number of states involved in the Markov chain.
Size: 145.2Kb
Format: PDF

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

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

This item appears in the following Collection(s)