Juris Hartmanis
Siirry navigaatioon
Siirry hakuun
| Juris Hartmanis | |
|---|---|
.jpg) |
|
| 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 | |
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]
Lähteet[muokkaa | muokkaa wikitekstiä]
- ↑ Waldron, Patricia: Juris Hartmanis, first CS department chair, dies at 94 Cornell Chronicle. 4.8.2022. Viitattu 26.6.2023. (englanniksi)
- ↑ a b c Juris Hartmanis amturing.acm.org. Viitattu 12.7.2022. (englanniksi)
- ↑ J. Hartmanis & R. E. Stearns: On The Computational Complexity of Algorithms (PDF) ams.org. Viitattu 12.7.2022. (englanniksi)
| ||||||||||||||||||||||
