Cryptography and Communications Computer Networks and Communications
On the number of relevant variables for discrete functions
Abstract
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.