On the classification of Boolean functions.
Solomon W. GolombPublished in: IRE Trans. Inf. Theory (1959)
Keyphrases
- boolean functions
- uniform distribution
- support vector
- dnf formulae
- feature space
- class labels
- decision rules
- classification rules
- functional properties
- prime implicants
- decision trees
- nearest neighbor
- supervised learning
- training samples
- classification algorithm
- normal form
- active learning
- polynomial size
- threshold functions