The complexity of Boolean functions in different characteristics
From MaRDI portal
Recommendations
- Publication:3762226
- On complexity of a particular Boolean functions class
- Computational complexity of Boolean functions
- Publication:3832047
- Publication:4323983
- Publication:4692286
- On the multiplicative complexity of Boolean functions
- Publication:4036699
- On the complexity of restrictions of Boolean functions
- Publication:3775483
Cited in
(16)- scientific article; zbMATH DE number 176868 (Why is no real title available?)
- Critical properties and complexity measures of read-once Boolean functions
- Behavior of Shannon functions for complexity of parametric representations of Boolean functions
- On the modulo degree complexity of Boolean functions
- Scalable zero knowledge via cycles of elliptic curves
- Boolean functions derived from Fermat quotients
- scientific article; zbMATH DE number 4012495 (Why is no real title available?)
- Complexity of some arithmetic problems for binary polynomials
- Communication lower bounds using directional derivatives
- scientific article; zbMATH DE number 2062211 (Why is no real title available?)
- Evaluation, Strength, and Relevance of Variables of Boolean Functions
- Predicate encryption from bilinear maps and one-sided probabilistic rank
- Book review of: S. Jukna, Boolean function complexity. Advances and frontiers.
- On computing Boolean connectives of characteristic functions
- Properties of Switch-List Representations of Boolean Functions
- On the modulo degree complexity of Boolean functions
This page was built for publication: The complexity of Boolean functions in different characteristics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q626677)
