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

Авторы: 
Журнал: 
Страница: 
68
УДК: 
519.68: 681.513.7
В центре рассмотрения - частичные булевы функции, принимающие каждое из значений 0, 1, — с вероятностью 1/3. Для таких функций получены нижние и верхние оценки кратчайших днф, вывод которых приводится в данной статье.
info_eng: 
Partial boolean functions taking their values 0, 1 and — with a probability equal to 1/3 are considered. The lower and upper bounds on the length of minimum DNF representation of such functions are obtained in the paper.