On the Incompressibility of Monotone DNFs.

Matthias P. Krieger

Published in: FCT (2005)

Keyphrases

boolean functions
upper bound
velocity field
monotonicity constraints
databases
decision trees
data structure
logic programs