Read-once functions with hard-to-test projections |
| |
Authors: | D V Chistikov |
| |
Institution: | 1.Faculty of Computational Mathematics and Cybernetics,Moscow State University,Moscow,Russia |
| |
Abstract: | An effect of an increase in minimum test length for functions under constant substitutions of constants instead of variables
in a checking test problem for read-once functions is described. A family of bases is described, and sequences of functions
that are read-once in these bases and have projections whose testing requires more vectors than these functions themselves
are constructed. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|