|

Probabilistic analysis of recursive program efficiency

Authors: Markov A.A. Published: 09.08.2015
Published in issue: #2(23)/1996  
DOI:

 
Category: Informatics & Computing Technology  
Keywords:

The response time for recursive and co-recursive programs by application of probabilistic-logical structures for corresponding computing processes is analyzed. Equation systems connected with Laplace transformations of probabilistic distributions for the cases with and without restrictions for quantity of recursive calls are shown. Equation systems are given for the moments of above mentioned distributions.