Pages that link to "Item:Q4593943"
From MaRDI portal
The following pages link to Fine separation of average time complexity classes (Q4593943):
Displaying 7 items.
- Structural complexity of AvgBPP (Q638488) (← links)
- Reductions do not preserve fast convergence rates in average time (Q1283684) (← links)
- An average complexity measure that yields tight hierarchies (Q1355380) (← links)
- No NP problems averaging over ranking of distributions are harder (Q1391309) (← links)
- Linear independence of finite Gabor systems determined by behavior at infinity (Q2256830) (← links)
- Equivalence of measures of complexity classes (Q5048952) (← links)
- Rankable distributions do not provide harder instances than uniform distributions (Q6085735) (← links)