Average-case analysis of the chip problem

MaRDI QIDQ5471353zbMATH OpenFDO

Authors L. Alonso, Philippe Chassaing, Edward M. Reingold, R. Schott

Publication date 6 June 2006

zbMATH Keywords

adaptive fault diagnosis problem

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• The worst-case chip problem
• Reliable Fault Diagnosis with Few Tests
• An adaptive algorithm for system level diagnosis
• Fast Adaptive Diagnosis with a Minimum Number of Tests
• System diagnosis with smallest risk of error

Cited in

(1)

• The worst-case chip problem

This page was built for publication: Average-case analysis of the chip problem

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