This paper explores the structure of test complexity classes of uniform tree circuits. We prove that the test complexity of a balanced uniform tree circuit is either 0(1) or Ω(lg n), the test complexity of balanced uniform tree circuits based on commutative functions can be divided into constant, logarithmic and polynomial classes, and balanced uniform tree circuits based on monotonie functions are all Θ(nr) (r ε (0,1]) testable.
CITATION STYLE
Wu, H. (1992). On tests of uniform tree circuits. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 634 LNCS, pp. 527–538). Springer Verlag. https://doi.org/10.1007/3-540-55895-0_451
Mendeley helps you to discover research relevant for your work.