Probabilistic estimation of the algebraic degree of Boolean functions.
Ana SalageanPercy Reyes-ParedesPublished in: Cryptogr. Commun. (2023)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- prime implicants
- relevant variables
- dnf formulae
- functional properties
- membership queries
- multi valued
- bayesian networks
- read once formulas
- bi decomposition
- upper bound
- decision trees
- binary decision diagrams
- probabilistic reasoning
- uncertain data
- linear threshold
- disjunctive normal form
- inference rules