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

      0 references
      0 references
      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
      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

      Identifiers