Communication: Diagnosis of constant faults in iteration-free circuits over monotone basis

Authors:
Saad Alrawaf;Igor Chikalov;Shahid Hussain;Mikhail Moshkov
Affiliations:
-;-;-;-
Venue:
Discrete Applied Mathematics
Year:
2014

Citing 3
Cited 0

Test Routines Based on Symbolic Logical Statements

Journal of the ACM (JACM)
Time complexity of decision trees

Transactions on Rough Sets III
On Algorithm for Constructing of Decision Trees with Minimal Depth

Fundamenta Informaticae

Quantified Score

Hi-index	0.04

Visualization

Abstract

We show that for each iteration-free combinatorial circuit S over a basis B containing only monotone Boolean functions with at most five variables, there exists a decision tree for diagnosis of constant faults on inputs of gates with depth at most 7L(S) where L(S) is the number of gates in S.