Patterson–Wiedemann conjecture on the minimum Fourier amplitude of Boolean functions
Patterson–Wiedemann conjecture on the minimum Fourier amplitude of Boolean functions
Let be the -dimensional vector space over , and let range over all functions from to . Write for the Fourier transform of and for its supremum norm.
Patterson–Wiedemann conjecture.
This is the reformulation of the conjecture of Patterson and Wiedemann concerning the covering radius of the first-order Reed–Muller code, or equivalently the non-linearity of Boolean functions. The supplied text gives no resolution status.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Francois Rodier, “Sur la non-linearite des fonctions booleennes”, arXiv:math/0306395 (2003).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.