Abstract:
In this paper we analyze the computational complexity of system diagnosis. We show that several problems for instantaneous and sequential fault diagnosis of systems are p...Show MoreMetadata
Abstract:
In this paper we analyze the computational complexity of system diagnosis. We show that several problems for instantaneous and sequential fault diagnosis of systems are polynomially complete and that for single-loop systems these problems are solvable in polynomial time.
Published in: IEEE Transactions on Computers ( Volume: C-27, Issue: 10, October 1978)