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

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.

UDC: 
519.68: 681.513.7