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

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