Polynomial Size Test Sets for Commutative Languages.

Ismo Hakala Juha Kortelainen

Published in: RAIRO Theor. Informatics Appl. (1997)

Keyphrases

test set
polynomial size
exponential size
error rate
training set
boolean functions
training data
expressive power
dnf formulas
bounded treewidth
knowledge compilation
special case
data sets
computational complexity
supervised learning