Speed-Efficiency-Complexity Tradeoffs in Universal Diagnosis Algorithms


Expressions are derived for the average number of steps. required (speed) and the average number of fault-free units replaced (efficiency) when universal diagnosis algorithms are applied to systems of various degrees of interconnection (complexity). Specifically, two algorithms proposed by Smith [4] are considered. It is shown, for example, that there is a… (More)
DOI: 10.1109/TC.1981.1675845

6 Figures and Tables


  • Presentations referencing similar topics