Accession Number:

ADA605513

Title:

Speed-Efficiency-Complexity Tradeoffs in Universal Diagnosis Algorithms

Descriptive Note:

Journal article

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

1981-08-01

Pagination or Media Count:

0.0

Abstract:

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 clear tradeoff between the two algorithms one is much faster, while the other is more efficient.

Subject Categories:

  • Economics and Cost Analysis
  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE