Generalized Kolmogorov complexity and the structure of feasible computations (1983)

by J Hartmanis
Venue:In Proc. 24th IEEE Symp. on Foundations of Computer Science