Establishing lower bounds on algorithms: a survey.

Edward M. Reingold

Published in: AFIPS Spring Joint Computing Conference (1972)

Keyphrases

lower bound
computational cost
orders of magnitude
learning algorithm
upper bound
times faster
data mining
genetic algorithm
computational complexity
significant improvement
machine learning algorithms
computational efficiency
objective function
optimization problems
theoretical analysis
lower and upper bounds