An Exponential Lower Bound for Real-Time Branching Programs

Published in: Inf. Control. (1986)

Keyphrases

lower bound
real time
upper bound
branch and bound algorithm
np hard
objective function
lower and upper bounds
worst case
low cost
average case complexity
real time systems
average case
vision system
high speed
data streams
optimal solution
similarity measure
machine learning