On the Complexity of Single Fault Set Diagnosability and Diagnosis Problems.

Arun K. Somani Vinod K. Agarwal David Avis

Published in: IEEE Trans. Computers (1989)

Keyphrases

fault diagnosis
decision problems
np complete
worst case
dynamic systems
fault detection
neural network
search algorithm
computational cost
small number
polynomial hierarchy