Pebbling, Entropy and Branching Program Size Lower Bounds.

Balagopal Komarath Jayalal Sarma

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

Keyphrases

lower bound
branch and bound
upper bound
running times
objective function
search algorithm
mutual information
np hard
worst case
clause learning
computational complexity
information retrieval systems
online learning
orders of magnitude
search tree