Inadmissible Class of Boolean Functions under Stuck-at Faults.
Debesh K. DasDebabani ChowdhuryBhargab B. BhattacharyaTsutomu SasaoPublished in: ISMVL (2014)
Keyphrases
- boolean functions
- threshold functions
- uniform distribution
- dnf formulae
- polynomial size
- linear threshold
- dnf formulas
- prime implicants
- multi valued
- statistical queries
- binary decision diagrams
- linear functions
- functional properties
- relevant variables
- monotone boolean functions
- disjunctive normal form
- membership queries
- bi decomposition
- database design
- relational databases
- lower bound