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