|
This article is cited in 1 scientific paper (total in 1 paper)
Minimal verifying tests of functions from the Post classes
O. A. Dolotova
Abstract:
We study the behavior of the function $L(f)$ that is equal to the minimally sufficient number of sets forming a checking test for a Boolean function $f$ with respect to single constant errors in the case when the functions $f$ belong to Post classes. We indicate the possible values of $L(f)$ for various functions $f$ of each Post class.
Received: 26.06.1991
Citation:
O. A. Dolotova, “Minimal verifying tests of functions from the Post classes”, Diskr. Mat., 5:2 (1993), 75–82; Discrete Math. Appl., 3:3 (1993), 321–327
Linking options:
https://www.mathnet.ru/eng/dm678 https://www.mathnet.ru/eng/dm/v5/i2/p75
|
Statistics & downloads: |
Abstract page: | 309 | Full-text PDF : | 112 | First page: | 3 |
|