On the number of relevant variables for discrete functions

20250 citationsJournal Articlehybrid Open Access

Authors

Vladimir N. Potapov · Siberian Independent Institute

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.

Topics & Keywords

Coding theory and cryptography Mathematical Approximation and Integration Advanced Graph Theory Research

Publication Details

Published in: Cryptography and Communications

Volume 17, Issue 4, pp. 989-998

DOI: 10.1007/s12095-025-00797-4

Field-Weighted Citation Impact: 0.00

Command Palette

On the number of relevant variables for discrete functions

Authors

Abstract

Topics & Keywords

Publication Details