an:01690990
Zbl 0989.68107
Tsukiji, T.; Mahmoud, H.
A limit law for outputs in random recursive circuits
EN
Algorithmica 31, No. 3, 403-412 (2001).
00079119
2001
j
68R10 68W35
uniform random binary recursive circuits
Summary: We study the structure of uniform random binary recursive circuits. We show that a suitably normalized version of the number of outputs converges in distribution to a normal random variate. We also discuss the connection of the number of outputs to a non-classical urn model, and our investigation provides a first solved instance of this new class of urns.