Computation Times of NP Sets of Different Densities

Juris Hartmanis, Yaacov Yesha. Computation Times of NP Sets of Different Densities. Theoretical Computer Science, 34:17-32, 1984.

@article{HartmanisY84,
  title = {Computation Times of NP Sets of Different Densities},
  author = {Juris Hartmanis and Yaacov Yesha},
  year = {1984},
  researchr = {https://researchr.org/publication/HartmanisY84},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {34},
  pages = {17-32},
}