Kolmogorov complexity and the structure of feasible computations (1983)

by Juris Hartmanis, Generalized
Venue:Proceedings of the 24thAnnual IEEESymposiumonFoundations ofComputer Science