J. Hartmanis and Y. Yesha. Computation times of NP sets of different densities. Juris Hartmanis and Lane A. Hemachandra. New developments in structural complexity theory. Juris Hartmanis and Lane A. Hemachandra.
Robust machines accept easy sets.
Desh Ranjan, Richard Chang, and Juris Hartmanis. Juris Hartmanis and Lane A. Hemachandra.