Diagnosis of Constant Faults in Read-Once Contact Networks over Finite Bases using Decision Trees

Diagnosis of Constant Faults in Read-Once Contact Networks over Finite Bases using Decision Trees

We study the depth of decision trees for diagnosis of constant faults in read-once contact networks over finite bases. This includes diagnosis of 0-1 faults, 0 faults and 1 faults. For any finite basis, we prove a linear upper bound on the minimum depth of decision tree for diagnosis of constant fau...

Full description

Bibliographic Details
Main Author: Busbait, Monther I.
Other Authors: Moshkov, Mikhail
Language:en
Published: 2014
Subjects:
read-once contact networks
constant faults
decision trees
Online Access:Busbait, M. I. (2014). Diagnosis of Constant Faults in Read-Once Contact Networks over Finite Bases using Decision Trees. KAUST Research Repository. https://doi.org/10.25781/KAUST-KI18P
http://hdl.handle.net/10754/316551

Internet

Busbait, M. I. (2014). Diagnosis of Constant Faults in Read-Once Contact Networks over Finite Bases using Decision Trees. KAUST Research Repository. https://doi.org/10.25781/KAUST-KI18P
http://hdl.handle.net/10754/316551

Similar Items