No label defined (Q4217869)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1222352
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1222352 |
Statements
11 November 1998
0 references
Boolean functions
0 references
spectral radius
0 references
kernel size
0 references
covering radius
0 references
Reed-Muller codes
0 references
0.7803174257278442
0 references
0.7715588212013245
0 references
The authors apply the notions of kernel and default, known from the theory of quadratic forms, to the study of nonlinearity of Boolean functions -- namely of the cubic functions. Using characters and moments of the Fourier transform, as well as derivations, new bounds for the spectral radius and kernel size are obtained. Some conjectures and problems are also posed that lead to better estimates of the covering radius of the corresponding Reed-Muller codes. Numerical results are given for the number of variables up to 7. For the entire collection see [Zbl 0899.00028].
0 references