Outputs in random f-ary recursive circuits
|
|
|
|
|
|
|
|
نویسنده
|
javanian m. ,vahidi-asl m.q.
|
|
منبع
|
journal of prime research in mathematics - 2011 - دوره : 7 - شماره : 1 - صفحه:9 -18
|
|
چکیده
|
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; Martingale central limit theorem; Recursive circuit
|
|
آدرس
|
zanjan university, ایران, shahid beheshti university, ایران
|
|
|
|
|
|
|
|
|
|