Geodesic
On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 151 (2009) no. 2, pp. 133-138

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

The paper regards single checking tests for schemes of functional elements by inverse errors on the element outputs, along with checking test for schemes in case of one-type constant errors on the element outputs, single diagnostic tests for schemes in the infinite basis, minimal tests for schemes realizing disjunction. The new estimates are produced for the length of these tests. In certain cases these estimates are best possible.
Keywords: Boolean functions, schemes of functional elements, element errors, checking test
Mots-clés : diagnostic test. 
@article{UZKU_2009_151_2_a16,
     author = {N. P. Redkin},
     title = {On the {Synthesis} of {Schemes} {Permitting} {Short} {Tests} and on the {Estimates} of the {Test} {Lengths}},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {133--138},
     publisher = {mathdoc},
     volume = {151},
     number = {2},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a16/}
}
TY  - JOUR
AU  - N. P. Redkin
TI  - On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2009
SP  - 133
EP  - 138
VL  - 151
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a16/
LA  - ru
ID  - UZKU_2009_151_2_a16
ER  - 
%0 Journal Article
%A N. P. Redkin
%T On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2009
%P 133-138
%V 151
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a16/
%G ru
%F UZKU_2009_151_2_a16
N. P. Redkin. On the Synthesis of Schemes Permitting Short Tests and on the Estimates of the Test Lengths. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 151 (2009) no. 2, pp. 133-138. http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a16/