|
This article is cited in 8 scientific papers (total in 8 papers)
Approximation of restrictions of $q$-valued logic functions to linear manifolds by affine analogues
V. G. Ryabov NP «GST»
Abstract:
For a finite $q$-element field $\mathbf{F}_q$, we established a relation between parameters characterizing the measure of affine approximation of a $q$-valued logic function and similar parameters for its restrictions to linear manifolds. For $q>2$, an analogue of the Parseval identity with respect to these parameters is proved, which implies the meaningful upper estimates $q^{n-1}(q-1) - q^{n/2-1}$ and $q^{r-1}(q - 1) - q^{r/2-1}$, for the nonlinearity of an $n$-place $q$-valued logic function and of its restrictions to manifolds of dimension $r$. Estimates characterizing the distribution of nonlinearity on manifolds of fixed dimension are obtained.
Keywords:
$q$-valued logic, restriction, manifold, affine function, nonlinearity.
Received: 14.09.2020
Citation:
V. G. Ryabov, “Approximation of restrictions of $q$-valued logic functions to linear manifolds by affine analogues”, Diskr. Mat., 32:4 (2020), 89–102; Discrete Math. Appl., 31:6 (2021), 409–419
Linking options:
https://www.mathnet.ru/eng/dm1624https://doi.org/10.4213/dm1624 https://www.mathnet.ru/eng/dm/v32/i4/p89
|
Statistics & downloads: |
Abstract page: | 281 | Full-text PDF : | 52 | References: | 32 | First page: | 14 |
|