loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 6th International Conference on Computer Information Systems and Industrial Management Applications
Estimation of the Average Time of Computations of Probabilistic Algorithms with Continuous Time Parameter
Elk, Poland
June 28-June 30
ISBN: 0-7695-2894-5
Joanna Karbowska-Chilinska, Bialystok Technical University, Poland
In this paper computations of iterative probabilistic programs with continuous time parameter are investigated. The main goal is to propose a new method of determining the average time of probabilistic programs computations. Programs with continuous time parameter are considered as finite Markov processes. Therefore in the first method we use the popular solution based on Markov Process Theory. This method gives the precise results however its computational complexity is high. The second method is our original solution. We restrict number of a program states using the corresponding probabilistic program with discrete time parameter. Therefore we can use the estimation of the average computations time applied in discrete time case based on a transformation of a probabilistic program to the form with only one loop (a normal form).
Citation:
Joanna Karbowska-Chilinska, "Estimation of the Average Time of Computations of Probabilistic Algorithms with Continuous Time Parameter," cisim, pp.71-76, 2007 6th International Conference on Computer Information Systems and Industrial Management Applications, 2007
Usage of this product signifies your acceptance of the Terms of Use.