Подробное описание документа
Марков А. А.
Вероятностные оценки эффективности исполнения рекурсивных программ / Марков А. А. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 1996. - № 2. -
Рассмотрены оценки времени исполнения программ с прямой или косвенной рекурсией, полученные путем изучения вероятностно-логических структур соответствующих вычислительных процессов. Приведены уравнения или системы уравнений относительно преобразований Лапласа плотностей распределения. Рассмотрены случаи программ с ограничением и без ограничения числа рекурсивных вызовов. Для получения численных оценок даны уравнения и системы для математических ожиданий и вторых моментов изучаемых величин.
