Abstract.
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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received September 6, 2000; revised October 5, 2000.
Rights and permissions
About this article
Cite this article
Tsukiji, T., Mahmoud, H. A Limit Law for Outputs in Random Recursive Circuits. Algorithmica 31, 403–412 (2001). https://doi.org/10.1007/s00453-001-0044-4
Issue Date:
DOI: https://doi.org/10.1007/s00453-001-0044-4