Nontrivial Monotone Weakly Symmetric Boolean Functions with Six Variables are Elusive.
Sui-Xiang GaoXiao-Dong HuWeili WuPublished in: Theor. Comput. Sci. (1999)
Keyphrases
- boolean functions
- relevant variables
- disjunctive normal form
- uniform distribution
- dnf formulae
- threshold functions
- linear functions
- prime implicants
- read once formulas
- functional properties
- truth table
- term dnf
- dnf formulas
- binary decision diagrams
- np complete
- boolean variables
- linear threshold
- variable selection
- bi decomposition
- statistical queries
- monotone boolean functions
- membership queries