Sensitivities and block sensitivities of elementary symmetric Boolean functions
From MaRDI portal
Publication:2048184
DOI10.1515/jmc-2020-0042zbMath1482.94094OpenAlexW3160554742MaRDI QIDQ2048184
Publication date: 5 August 2021
Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/jmc-2020-0042
Related Items (1)
Cites Work
- Boolean nested canalizing functions: a comprehensive analysis
- Asymptotic behavior of perturbations of symmetric functions
- Block sensitivity of minterm-transitive functions
- A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture
- Enumerating Boolean functions of cryptographic significance
- On the bent Boolean functions that are symmetric
- Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions
- Sensitivity vs. block sensitivity of Boolean functions
- Maximal sensitivity of Boolean nested canalizing functions
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
- Block sensitivity of weakly symmetric functions
- Recent Results on Balanced Symmetric Boolean Functions
- A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
- Symmetric Boolean Functions
- Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity
- On a conjecture for balanced symmetric Boolean functions
- Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
- The critical complexity of all (monotone) boolean functions and monotone graph properties
- Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
- On the Complexity of Dualization of Monotone Disjunctive Normal Forms
- CREW PRAM<scp>s</scp> and Decision Trees
- Diophantine Equations With Binomial Coefficients and Perturbations of Symmetric Boolean Functions
- Maximum nonlinearity of symmetric Boolean functions on odd number of variables
- On the correlation of symmetric functions
- The Degree of Balanced Elementary Symmetric Boolean Functions of <formula formulatype="inline"> <tex Notation="TeX">${{\bf 4k}+{\bf 3}}$</tex> </formula> Variables
- On Detecting Total or Partial Symmetry of Switching Functions
- Algebraic Properties of Symmetric and Partially Symmetric Boolean Functions
This page was built for publication: Sensitivities and block sensitivities of elementary symmetric Boolean functions
