Login / Signup

The Value of Help Bits in Randomized and Average-Case Complexity.

Salman BeigiOmid EtesamiAmin Gohari
Published in: Comput. Complex. (2017)
Keyphrases
  • average case complexity
  • average case
  • lower bound
  • np hard
  • worst case
  • orders of magnitude
  • decision trees
  • upper bound
  • application domains