首页   按字顺浏览 期刊浏览 卷期浏览 Evaluating Boolean function with random variables
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)



返 回