On the Boolean closure of NP.

Published in: FCT (1985)

Keyphrases

truth table
boolean functions
real valued
np complete
computational complexity
np hard
closure operator
data sets
expressive power
closed sets
boolean queries
closure properties
machine learning
boolean expressions
boolean logic
threshold functions