Числовые характеристики ДНФ случайных частичных булевых функций
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.
Journal:
UDC:
519.68: 681.513.7