On the gap between ess(f) and cnf_size(f)

Lisa Hellerstein Devorah Kletenik

Published in: CoRR (2011)

Keyphrases

database
boolean functions
neural network
real world
search algorithm
image retrieval
orders of magnitude
first order logic
small size
scales linearly