RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1993 Volume 5, Issue 2, Pages 75–82 (Mi dm678)

This article is cited 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.

UDC: 519.7

Received: 26.06.1991


 English version:
Discrete Mathematics and Applications, 1993, 3:3, 321–327

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024