Lower Bounds from Complex Function Theory

Michael Ian Shamos Gideon Yuval

Published in: FOCS (1976)

Keyphrases

lower bound
upper bound
data sets
artificial intelligence
objective function
computational model
theoretical framework
theoretical basis
higher level
branch and bound
information theory
sample complexity
quadratic assignment problem