Login / Signup

An Information-Theoretic Approach to Time Bounds for On-Line Computation (Preliminary Version)

Wolfgang J. PaulJoel I. SeiferasJanos Simon
Published in: STOC (1980)
Keyphrases
  • preliminary version
  • lower bound
  • upper bound
  • upper and lower bounds
  • expert systems
  • error bounds
  • lower and upper bounds
  • computer vision
  • information systems
  • knowledge base
  • bayesian networks
  • worst case
  • average case