Juris Hartmanis

Juris Hartmanis
Henkilötiedot
Syntynyt5. heinäkuuta 1928
Riika, Latvia
Kuollut29. heinäkuuta 2022 (94 vuotta)
Koulutus ja ura
Väitöstyön ohjaaja Robert P. Dilworth
Tutkimusalue Informatiikka, tietojenkäsittelytiede, time hierarchy theorem (käännä suomeksi) ja laskennallisen kompleksisuuden teoria
Aiheesta muualla
www.engineering.cornell.edu/faculty-directory/juris-hartmanis-0

Juris Hartmanis (5. heinäkuuta 1928 Riika, Latvia29. heinäkuuta 2022[1]) oli matemaatikko ja tietojenkäsittelytieteilijä, joka sai Richard E. Stearnsin kanssa Turing-palkinnon vuonna 1993 laskennallisen kompleksisuuden teoriasta.[2]

Hartmanis ja Stearns julkaisivat vuonna 1965 kuuluisan artikkelin On The Computational Complexity of Algorithms.[2][3] Hartmanis ja Stearns olivat kiinnostuneita paljonko aikaa ja muistia erilaisiin laskuihin vaaditaan, jonka he ovat ovat nimenneet laskennalliseksi kompleksisuudeksi.[2]

Lähteet

  1. Waldron, Patricia: Juris Hartmanis, first CS department chair, dies at 94 Cornell Chronicle. 4.8.2022. Viitattu 26.6.2023. (englanniksi)
  2. a b c Juris Hartmanis amturing.acm.org. Viitattu 12.7.2022. (englanniksi)
  3. J. Hartmanis & R. E. Stearns: On The Computational Complexity of Algorithms (PDF) ams.org. Viitattu 12.7.2022. (englanniksi)