Article collection "Mathematical Problems of Cybernetics" №9, Moscow, 2000
Authors:Moshkov M.Y.
Diagnosis of Constant Faults of Circuits
Abstract:
In the paper, we study the depth of conditional tests (decision trees) for diagnosis of constant faults in circuits, and investigate also the complexity of algorithms for such conditional test construction.