Числовые характеристики ДНФ случайных частичных булевых функций

В центре рассмотрения - частичные булевы функции, принимающие каждое из значений 0, 1, — с вероятностью 1/3. Для таких функций получены нижние и верхние оценки кратчайших днф, вывод которых приводится в данной статье.