Small-bias is not enough to hit read-once CNF.

Louay Bazzi Nagi Nahas

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

small number
np complete
data sets
boolean functions
real world
information retrieval
information systems
feature selection
search algorithm
computational complexity