A Lower Bound on the Mod 6 Degree of the OR Function.

Gábor Tardos David A. Mix Barrington

Published in: ISTCS (1995)

Keyphrases

lower bound
upper bound
objective function
optimal solution
single parameter
lower bounding
upper and lower bounds
branch and bound algorithm
sufficiently accurate
artificial intelligence
np hard
dynamic programming
lower and upper bounds
simulated annealing
worst case
data sets
multiscale
machine learning
databases