Juris Hartmanis

Juris Hartmanis
Henkilötiedot
Syntynyt	5. heinäkuuta 1928 Riika, Latvia
Kuollut	29. 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
[ Muokkaa Wikidatassa ]
Infobox OK

Juris Hartmanis (5. heinäkuuta 1928 Riika, Latvia – 29. 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]

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} Viittausvirhe: Virheellinen <ref>-elementti; viitettä amturing ei löytynyt
3. ↑ J. Hartmanis & R. E. Stearns: On The Computational Complexity of Algorithms (PDF) ams.org. Viitattu 12.7.2022. (englanniksi)