Internet Agealgorithmstheory of computation

Juris Hartmanis

Juris Hartmanis was a Latvian-born American computer scientist and computational theorist who, with Richard E

1928 – 2022LatviaContribution: 1993

Introduction

Juris Hartmanis (born 1928) is a Latvian-American computer scientist and recipient of the Turing Award. He has made significant contributions to the field of computational complexity theory and its applications. Hartmanis co-developed the theory of computational complexity and pioneered the study of the computational complexity of sequential and parallel algorithms.

Key Achievement

A renowned computer scientist, co-founder of computational complexity theory alongside Richard E. Stearns. They proved the Time Hierarchy Theorem and were awarded the Turing Award in 1993 for their pioneering work. Hartmanis also significantly contributed to academia as a long-serving faculty member at Cornell University.

Biography

Juris Hartmanis was a Latvian-born American computer scientist and computational theorist who, with Richard E. Stearns, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory".