Description
Co-author of the seminal paper that established the foundations for computational complexity theory, Hartmanis received the 1993 ACM Turing Award with Richard E. Stearns "in recognition of their seminal paper which established the foundations for the field of computational complexity theory."