Juris Hartmanis was a Latvian-American computer scientist who, together with Richard Stearns, founded the field of computational complexity theory with their 1965 paper classifying problems by the amount of computing time needed to solve them and proving the time-hierarchy theorem, which shows that more computing time genuinely allows more problems to be solved. Hartmanis and Stearns shared the 1993 Turing Award for this founding work.
Facts
AwardGrand Medal of the Latvian Academy of Sciences 2 AwardFellow of the American Academy of Arts and Sciences 2 AwardFellow of the American Association for the Advancement of Science 2 AwardACM Distinguished Service Award 2 AwardFellow of the American Mathematical Society 2 Awardhonorary doctor of TU Dortmund 2 Sources
1. Wikipedia: Juris Hartmanis
Wikimedia FoundationLead sectionQuote, Lead section
Juris Hartmanis (July 5, 1928, July 29, 2022) was a Latvian-born American computer scientist and computational theorist who, with Richard E. Stearns, received the 1993 ACM Turing Award.
2. Wikidata: Juris Hartmanis
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.