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.
References
Primary source
Francois Rodier, “Sur la non-linearite des fonctions booleennes”, arXiv:math/0306395 (2003).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.