Juris Hartmanis, Yaacov Yesha. Computation Times of NP Sets of Different Densities. In Josep Díaz, editor, Automata, Languages and Programming, 10th Colloquium, Barcelona, Spain, July 18-22, 1983, Proceedings. Volume 154 of Lecture Notes in Computer Science, pages 319-330, Springer, 1983.
Abstract is missing.