Sparse Hard Sets for P: Resolution of a Conjecture of Hartmanis

Journal of Computer and System Sciences - United States
doi 10.1006/jcss.1998.1615