On the number of relevant variables for discrete functions
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915639648583680 |
|---|---|
| author | Potapov, V. N. |
| author_facet | Potapov, V. N. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_21937 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the number of relevant variables for discrete functions Potapov, V. N. Combinatorics Information Theory 94D10 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. |
| title | On the number of relevant variables for discrete functions |
| topic | Combinatorics Information Theory 94D10 |
| url | https://arxiv.org/abs/2410.21937 |