Juris Hartmanis | |
---|---|
lettisk. Juris Hartmanis | |
Fødselsdato | 5. juli 1928 [1] [2] |
Fødselssted | Riga , Letland |
Dødsdato | 29. juli 2022 [3] (94 år) |
Land | |
Videnskabelig sfære | Informatik |
Arbejdsplads |
General Electric , Cornell University |
Alma Mater | University of Marburg , University of Missouri–Kansas City , Caltech |
videnskabelig rådgiver | Robert Dilworth |
Kendt som | DTIME |
Præmier og præmier |
Turing Award , Grand Medal of the Lettian Academy of Sciences . |
Internet side | engineering.cornell.edu/… ( engelsk) |
Mediefiler på Wikimedia Commons |
Juris Hartmanis ( lettisk. Juris Hartmanis ; 5. juli 1928 [1] [2] , Riga [1] [2] - 29. juli 2022 [3] ) - en videnskabsmand inden for computersystemteori, blev belønnet i 1993 Turing-prisen for resultater inden for forskning i teorien om beregningsmæssig kompleksitet .
Medlem af US National Academy of Engineering (1989) [4] , US National Academy of Sciences (2013) [5] .
Juris Hartmanis blev født ind i familien af generalen for den lettiske hær Mārtiņš Hartmanis . I 1940 blev hans far arresteret og døde i fængslet. I slutningen af Anden Verdenskrig flygtede enken efter Mārtiņš Hartmanis til udlandet med sine børn, af frygt for forfølgelse fra den sovjetiske regering. Familien slog sig ned i Tyskland , hvor Juris Hartmanis blev uddannet i fysik fra universitetet i Marburg . Han flyttede derefter til USA og modtog en Master of Science in Applied Mathematics fra University of Kansas ( 1951 ) og en PhD i matematik fra California Institute of Technology under Robert Palmer Dilworth ( 1955 ) .
Hartmanis underviste ved Ohio State University og også på Cornell University , indtil han kom til General Electric Research Laboratory i 1958 . I 1965 vendte han tilbage til Cornell University , hvor han blev professor , stiftende medlem og første dekan for datalogiafdelingen (en af de ældste datalogiafdelinger i verden).
Juris Hartmanis var medlem af Foreningen for Computermaskiner . Sammen med Richard Stearns blev han tildelt Turing-prisen for sit arbejde "On the computational complexity of algorithms", [6] hvor mange DTIME- kompleksitetsklasser blev præsenteret og tidshierarkiets sætning blev bevist . [7]
![]() | ||||
---|---|---|---|---|
Tematiske steder | ||||
Ordbøger og encyklopædier | ||||
|
Turing prisvindere | |
---|---|
|
af den store medalje fra det lettiske videnskabsakademi | Pristagere|
---|---|
|