Trade-Off Lower Bounds for Stack Machines.

Matei David Periklis A. Papakonstantinou

Published in: Computational Complexity Conference (2010)

Keyphrases

trade off
lower bound
upper bound
branch and bound
objective function
optimal cost
np hard
branch and bound algorithm
upper and lower bounds
machine intelligence
lower and upper bounds
lower bounding
optimal solution
database
learning machines
simulated annealing
lagrangian relaxation
bias variance