Login / Signup

Intrinsic bounds on complexity and definability at limit levels.

John ChisholmEkaterina B. FokinaSergei S. GoncharovValentina S. HarizanovJulia F. KnightSara Quinn
Published in: J. Symb. Log. (2009)
Keyphrases
  • worst case
  • upper bound
  • lower bound
  • space complexity
  • high levels
  • fixed point
  • information retrieval
  • database
  • databases
  • decision trees
  • computational complexity
  • memory requirements
  • lower level
  • average case