Sparse hard sets for P (1997)

by D van Melkebeek, M Ogihara
Venue:In Advances in Algorithms, Languages, and Complexity