RUS
ENG
Full version
JOURNALS
// Matematicheskie Zametki
// Archive
Mat. Zametki,
1975
Volume 18,
Issue 1,
Pages
137–150
(Mi mzm7635)
This article is cited in
3
papers
Complexity of tests checking the operation of logic diagram inputs
V. N. Noskov
Institute of Mathematics, Academy of Sciences of the USSR, Siberian Branch
Abstract:
Exact upper bounds for the complexity of absolute tests checking the correctness of inputs of logic diagrams realizing Boolean functions which are essentially dependent on
$n$
variables have been found for
$n\ge136$
.
UDC:
519.95
Received:
06.11.1973
Fulltext:
PDF file (1154 kB)
Cited by
English version:
Mathematical Notes, 1975,
18
:1,
664–670
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025