Diagnosing double regular systems

Citation
E. Boros et T. Unluyurt, Diagnosing double regular systems, ANN MATH A, 26(1-4), 1999, pp. 171-191
Citations number
22
Categorie Soggetti
Engineering Mathematics
Journal title
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE
ISSN journal
10122443 → ACNP
Volume
26
Issue
1-4
Year of publication
1999
Pages
171 - 191
Database
ISI
SICI code
1012-2443(1999)26:1-4<171:DDRS>2.0.ZU;2-R
Abstract
We consider the problem of testing sequentially the components of a multi-c omponent system, when the testing of each component is costly. We propose a new testing policy, that can be executed in polynomial time in the input s ize, and show that it is cost-minimal in the average case sense, for certai n double regular systems that include regular (in particular, threshold) sy stems with identical components. This result generalizes known results for series, parallel, and, more generally, for k-out-of-n systems.