Sign in

Malign Distributions for Average Case Circuit Complexity.

Andreas JakobyRüdiger ReischukChristian Schindelhauer
Published in: Inf. Comput. (1999)
Keyphrases
  • average case
  • average case complexity
  • worst case
  • uniform distribution
  • worst case analysis
  • lower bound
  • learning curves
  • image processing
  • special case
  • upper bound
  • sample complexity bounds