The following pages link to On average time hierarchies (Q1313704):
Displaying 4 items.
- No NP problems averaging over ranking of distributions are harder (Q1391309) (← links)
- Worst-Case to Average-Case Reductions for Subclasses of P (Q5098780) (← links)
- Rankable distributions do not provide harder instances than uniform distributions (Q6085735) (← links)
- Structure in average case complexity (Q6487946) (← links)
