On the number of relevant variables for discrete functions
Abstract
We consider various definitions of degrees of discrete functions and establish relations between the number of relevant (essential) variables and degrees of two- and three-valued functions.
Keywords: relevant variable, sensitivity, degree of Boolean function.
BibTeX
Loading...