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, 2021, Volume 25, Issue 3,Pages <nobr>75

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.