Вероятностные оценки эффективности исполнения рекурсивных программ

Рассмотрены оценки времени исполнения программ с прямой или косвенной рекурсией, полученные путем изучения вероятностно-логических структур соответствующих вычислительных процессов. Приведены уравнения или системы уравнений относительно преобразований Лапласа плотностей распределения. Рассмотрены случаи программ с ограничением и без ограничения числа рекурсивных вызовов. Для получения численных оценок даны уравнения и системы для математических ожиданий и вторых моментов изучаемых величин.