|
|
Intelligent systems. Theory and applications, 2021, Volume 25, Issue 3, Pages 75–82
(Mi ista314)
|
|
|
|
Part 2. Special Issues in Intellectual Systems Theory
Testing read-once functions in the elementary basis augmented with all weakly read-multiple unate functions
A. A. Voronenko, D. V. Kaftan Lomonosov Moscow State University
Abstract:
It is proved that the Shannon function for the test length with respect to a read-once alternative in the elementary basis augmented with all weakly read-multiple unate functions does not exceed $ 3n - 2 $.
Keywords:
read-once functions, checking test, weakly read-multiple functions.
Citation:
A. A. Voronenko, D. V. Kaftan, “Testing read-once functions in the elementary basis augmented with all weakly read-multiple unate functions”, Intelligent systems. Theory and applications, 25:3 (2021), 75–82
Linking options:
https://www.mathnet.ru/eng/ista314 https://www.mathnet.ru/eng/ista/v25/i3/p75
|
| Statistics & downloads: |
| Abstract page: | 152 | | Full-text PDF : | 72 | | References: | 48 |
|