Juris Hartmanis: the beginnings of computational complexity
Richard Edwin Stearns · 1988
The author discusses the early period of Hartmanis' research. He examines the origins of the concepts presented in the early papers and the influence of and effects on other research. Some of the important results are considered.>