Juris Hartmanis
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]
| 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 | |
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
🔥 Top keywords: