New Bounds for Energy Complexity of Boolean Functions.
Krishnamoorthy DineshSamir OtivJayalal SarmaPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- boolean functions
- worst case
- uniform distribution
- linear threshold
- polynomial size
- threshold functions
- relevant variables
- dnf formulae
- upper bound
- computational complexity
- lower bound
- dnf formulas
- functional properties
- membership queries
- upper and lower bounds
- linear functions
- machine learning
- truth table
- prime implicants
- multi valued
- multi class