Evaluating Boolean function with random variables
作者:
JONATHAN HALPERN,
期刊:
International Journal of Systems Science
(Taylor Available online 1974)
卷期:
Volume 5,
issue 6
页码: 545-553
ISSN:0020-7721
年代: 1974
DOI:10.1080/00207727408920122
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
The paper considers the determination of the value of a boolean function by examining its variable. The function's value is deterministically determined by the variables which arc binary and random. A sequential testing procedure of the variables is presented. It is shown that this procedure minimizes the expected number of necessary tests for some classes of functions and probably do so for others. The presence of such problem is described in file searching, reliability systems, switching circuits and graph connectivity.
点击下载:
PDF (215KB)
返 回