Outputs in random f-ary recursive circuits

zbMATH Open1259.94087MaRDI QIDQ2904084FDOQ2904084

Authors: Mehri Javanian, Mohammad Q. Vahidi-Asl 

Publication date: 6 August 2012

Published in: The Journal of Prime Research in Mathematics (Search for Journal in Brave)

Recommendations

• On the internal structure of random recursive circuits
• A limit law for outputs in random recursive circuits
• Asymptotics in random recursive circuits
• scientific article; zbMATH DE number 1372652
• On the depth of randomly generated circuits
• Generation of all randomizations using circuits
• On the Expected Depth of Random Circuits
• A generalized Pólya urn and limit laws for the number of outputs in a family of random circuits
• scientific article; zbMATH DE number 1833418

zbMATH Keywords

analysis of algorithmsmartingale central limit theoremrecursive circuit

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Martingales with discrete parameter (60G42) Analysis of algorithms (68W40) Applications of graph theory to circuits and networks (94C15)

Cited In (4)

• On the internal structure of random recursive circuits
• A limit law for outputs in random recursive circuits
• A generalized Pólya urn and limit laws for the number of outputs in a family of random circuits
• Generation of all randomizations using circuits

This page was built for publication: Outputs in random \(f\)-ary recursive circuits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2904084)