Journal of Prime Research in Mathematics

Outputs in random \(f\)-ary recursive circuits

Mehri Javanian
Department of Statistics, Zanjan University, Zanjan, Iran.
Mohammad Q. Vahidi-Asl
Department of Statistics, Shahid Beheshti University, Tehran, Iran.

\(^{1}\)Corresponding Author: javanian−


This paper extends the study of outputs for random recursive binary circuits in Tsukiji and Mahmoud (Algorithmica 31(2001), 403). We show via martingales that a suitably normalized version of the number of outputs in random f-ary recursive circuits converges in distribution to a normal random variate.


Analysis of algorithm, recursive circuit, martingale central limit theorem.