On the number of relevant variables for discrete functions
arXiv:2410.21937 · doi:10.1007/s12095-025-00797-4
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.