Login / Signup

Strong Time Bounds: Non-Computable Bounds and a Hierarchy Theorem.

J. M. Robson
Published in: Theor. Comput. Sci. (1990)
Keyphrases
  • upper bound
  • lower bound
  • error bounds
  • worst case
  • upper and lower bounds
  • information systems
  • low level
  • lower and upper bounds
  • asymptotically optimal
  • tight bounds
  • neural network
  • average case
  • large deviations