Polynomials with two values
From MaRDI portal
Publication:1276272
DOI10.1007/BF01215917zbMath0907.68134OpenAlexW2073107304MaRDI QIDQ1276272
Joachim von zur Gathen, James R. Roche
Publication date: 24 January 1999
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01215917
Related Items (19)
Learning functions of \(k\) relevant variables ⋮ On the degree of Boolean functions as real polynomials ⋮ Hamming weights of symmetric Boolean functions ⋮ On the minimal Fourier degree of symmetric Boolean functions ⋮ A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ Symmetric random function generator (SRFG): a novel cryptographic primitive for designing fast and robust algorithms ⋮ Unnamed Item ⋮ Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications ⋮ Exact Quantum Query Complexity of $$\text {EXACT}_{k,l}^n$$ ⋮ Junta threshold for low degree Boolean functions on the slice ⋮ On the Fourier spectrum of symmetric Boolean functions ⋮ On the degree of univariate polynomials over the integers ⋮ A variation on bisecting the binomial coefficients ⋮ Results on rotation symmetric bent functions ⋮ Enhanced Count of Balanced Symmetric Functions and Balanced Alternating Functions ⋮ Complexity measures and decision tree complexity: a survey. ⋮ On separation between the degree of a Boolean function and the block sensitivity ⋮ Bisecting binomial coefficients
Cites Work
This page was built for publication: Polynomials with two values
