If np languages are hard on the worst-case, then it is easy to find their hard instances (0)

by D Gutfreund, R Shaltiel, A Ta-Shma
Venue:Computational Complexity