DefinePK

DefinePK hosts the largest index of Pakistani journals, research articles, news headlines, and videos. It also offers chapter-level book search.

Select Collection

Outputs in random \(f\)-ary recursive circuits

Article Information

Get PDF View Article
Login to Add in Library

Title: Outputs in random \(f\)-ary recursive circuits

Authors: Mehri Javanian, Mohammad Q. Vahidi-Asl

Journal: Journal of Prime Research in Mathematics

HEC Recognition History
Category From To
Y 2023-07-01 2024-09-30
Y 2022-07-01 2023-06-30
Y 2021-07-01 2022-06-30
Y 2020-07-01 2021-06-30

Publisher: Abdus Salam School of Mathematical Sciences, GC University

Country: Pakistan

Year: 2011

Volume: 1

Issue: 1

Language: English

Keywords: random recursive circuitsmartingalesnormal random variate

Categories
Computer Science (14978) Martingales (4) Randomness (2) Circuit Theory (5) Probability (177)

Abstract

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.

Paper summary is not available for this article yet.

Loading PDF...

Loading Statistics...