Sparse sets in NP−P: relativizations (1985)

by S Kurtz
Venue:SIAM J. Comput