Juris Hartmanis

Wikipediasta
Siirry navigaatioon Siirry hakuun
Juris Hartmanis
2012-06-15 Juris Hartmanis (35414382405).jpg
Henkilötiedot
Syntynyt5. heinäkuuta 1928 (ikä 94)
Riika, Latvia
Kuollut
Koulutus ja ura
Väitöstyön ohjaaja Robert P. Dilworth
Tutkimusalue Informatiikka, tietojenkäsittelytiede,time hierarchy theorem (käännä suomeksi) ja computational complexity theory (käännä suomeksi)
Aiheesta muualla
www.engineering.cornell.edu/faculty-directory/juris-hartmanis-0

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

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

Lähteet[muokkaa | muokkaa wikitekstiä]

  1. a b c Juris Hartmanis amturing.acm.org. Viitattu 12.7.2022. (englanniksi)
  2. J. Hartmanis & R. E. Stearns: On The Computational Complexity of Algorithms (PDF) ams.org. Viitattu 12.7.2022. (englanniksi)