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. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1007/s00453-001-0044-4 | Algorithmica |
Keywords | Field | DocType |
Key words. Random structure,Central limit theorem. | Discrete mathematics,Central limit theorem,Logic gate,Random variate,Combinatorics,Normalization (statistics),Combinatorial method,Electronic circuit,Recursion,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
31 | 3 | 0178-4617 |
Citations | PageRank | References |
3 | 0.68 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tatsuie Tsukiji | 1 | 50 | 7.14 |
Hosam M. Mahmoud | 2 | 183 | 55.63 |