An Information-Theoretic Approach to Time Bounds for On-Line Computation.

Wolfgang J. Paul Joel I. Seiferas Janos Simon

Published in: J. Comput. Syst. Sci. (1981)

Keyphrases

lower bound
upper bound
worst case
machine learning
genetic algorithm
tight bounds
real world
case study
digital libraries
error bounds
parallel computation
worst case bounds