Аннотация:
Получены линейные верхняя и нижние оценки для функции Шеннона длины проверяющего теста для бесповторных функций в базисе $\{0,1,\&,\vee,\neg\}$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проекты 04–01–00359 и 05–01–01000.