Decision Trees for Fault Diagnosis in Circuits and Switching Networks

Decision Trees for Fault Diagnosis in Circuits and Switching Networks

Versandkostenfrei!
Versandfertig in 6-10 Tagen
90,99 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
45 °P sammeln!
In this book, we study decision trees for fault diagnosis in circuits and switching networks, which are among the most fundamental models for computing Boolean functions. We consider two main cases: when the scheme (circuit or switching network) has the same mode of operation for both calculation and diagnostics, and when the scheme has two modes of operation-normal for calculation and special for diagnostics. In the former case, we get mostly negative results, including superpolynomial lower bounds on the minimum depth of diagnostic decision trees depending on scheme complexity and the NP-har...