🔮
🔮
The Ethereal
On the number of relevant variables for discrete functions
October 29, 2024 · The Ethereal · 🏛 Cryptography and Communications
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
V. N. Potapov
arXiv ID
2410.21937
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
0
Venue
Cryptography and Communications
Last Checked
1 month ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
📜 Similar Papers
In the same crypt — Combinatorics
🔮
🔮
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
🔮
🔮
The Ethereal
Generalized Twisted Gabidulin Codes
🔮
🔮
The Ethereal
Tables of subspace codes
🔮
🔮
The Ethereal
Classification of weighted networks through mesoscale homological features
🔮
🔮
The Ethereal