Juris Hartmanis

Juris Hartmanis
Personīgā informācija
Dzimis	1928. gada 5. jūlijā (85 gadi); Rīga, Latvija
Dzīves vieta	Latvija; Vācija; ASV
Tautība	latvietis
Vecāki	Mārtiņš Hartmanis
Zinātniskā darbība
Zinātne	datorzinātne
Darba vietas	General Electric; Kornela universitāte; Ohaio Valsts universitāte
Alma mater	Kalifornijas Tehnoloģiskais institūts; Kanzassitijas universitāte; Marburgas universitāte
Pasniedzēji	Roberts Dilvorts
Apbalvojumi	Tjūringa balva; LZA Lielā medaļa

Šis raksts ir par datorzinātnieku. Par citām jēdziena Hartmanis nozīmēm skatīt nozīmju atdalīšanas lapu.

Juris Hartmanis (dzimis 1928. gada 5. jūlijā Rīgā, Latvijā) ir datorzinātnieks un skaitļošanas teorētiķis, kurš kopā ar Ričardu Sternsu saņēma 1993. gada ACM Tjūringa balvu kā atzinību par pētījumiem, kas radīja pamatus Skaitļošanas sarežģītības teorijai.

Dzīvesgājums[izmainīt šo sadaļu | labot pirmkodu]

Juris Hartmanis ir dzimis 1928. gadā Latvijas armijas ģenerāļa Mārtiņa Hartmaņa ģimenē. Pēc Latvijas okupācijas 1940. gadā viņa tēvs tika deportēts uz PSRS, kur tika nogalināts. 2. pasaules kara beigās Jura Hartmaņa māte ar bērniem pameta Latviju un devās bēgļu gaitās.

Viņi vispirms devās uz Vāciju, kur Juris ieguva bakalaura grāda ekvivalentu fizikā Marburgas universitātē. Pēc tam viņa ģimene pārcēlās uz ASV, kur viņš saņēma maģistra grādu lietišķajā matemātikā Kanzassitijas universitātē (tagad Misūri-Kanzassitijas universitāte) 1951. gadā un doktora grādu matemātikā Kalifornijas tehnoloģiskajā insititūtā Roberta Dilvorta vadībā 1955. gadā. Misūri-Kanzassitijas universitāte 1999. gada maijā viņam piešķīra goda doktora titulu.

Pēc pasniegšanas Kornela universitātē un Ohaio Valsts universitātē 1958. gadā Hartmanis pievienojās General Electric izpētes laboratorijai. Strādājot General Electric, viņš izstrādāja datorzinātnes pamatprincipus. 1965. gadā viņš kļuva par Kornela universitātes profesoru. Tur viņš bija viens no datorzinātnes departamenta dibinātājiem (kurš bija pirmais datorzinātņu departaments pasaulē) un pirmais tā vadītājs. Hartmanis ir Association for Computing Machinery un National Academy of Engineering biedrs.

Plašāk viņš ir pazīstams ar Tjūringa balvu ieguvušo pētījumu, kurā viņš ieviesa laika sarežģītības klases TIME (f(n)) un pierādīja laika hierarhijas teorēmu.

Hartmanis, J.; Stearns, R. E. (1965), "On the computational complexity of algorithms", Transactions of the American Mathematical Society 117: 285—306, doi:10.2307/1994208, MR 0170805.