Irredundant Disjunctive Normal Forms of Random Boolean Functions.
Karl WeberPublished in: J. Inf. Process. Cybern. (1983)
Keyphrases
- boolean functions
- normal form
- randomly generated
- disjunctive normal form
- uniform distribution
- database design
- multi valued
- relational databases
- relational algebra
- database theory
- functional dependencies
- nested relations
- formal definitions
- dnf formulae
- information content
- data dependencies
- threshold functions
- prime implicates
- membership queries
- functional properties
- linear threshold
- polynomial size
- integrity constraints
- query language