Accueil🇫🇷Chercher

Juris Hartmanis

Juris Hartmanis (né le à Riga en Lettonie et mort le [1]) est un informaticien américain d'origine lettonne. Avec Richard Stearns, il a reçu en 1993 le prix Turing pour leur travail commun. Leurs recherches ont conduit à la naissance de la théorie de la complexité des algorithmes.

Juris Hartmanis
Juris Hartmanis en 2002.
Fonctions
Chef de département (d)
Informatique
Université Cornell
-
Chef de département (d)
Informatique
Université Cornell
-
Biographie
Naissance
Décès
(à 94 ans)
Nationalités
Formation
Université de Marbourg (Candidate of Philosophy (en)) (jusqu'en )
Université du Missouri à Kansas City (maîtrise ès arts) (jusqu'en )
California Institute of Technology (doctorat) (jusqu'en )
Activités
Père
Mārtiņš Hartmanis (d)
Fratrie
Astrid Ivask (en)

Biographie

Né en Lettonie, Juris Hartmanis a d'abord émigré en Allemagne après la Seconde Guerre mondiale. Il a obtenu une licence en physique de l'université de Marbourg. Puis il est parti aux États-Unis d'Amérique et a obtenu sa maîtrise en mathématiques appliquées à l'université de Kansas City (maintenant connue sous le nom d'Université du Missouri-Kansas City). Il a obtenu son doctorat en mathématiques au California Institute of Technology (Caltech)[2] en 1955 sous la direction de Robert Dilworth. Ensuite, il a travaillé au sein du laboratoire de recherches de la General Electric Company, développant et présentant des principes informatiques. En 1965, il est devenu professeur à l'université Cornell, où il a participé à la création du département d'informatique et en a été le premier président.

Travaux

Juris Hartmanis est l'un des fondateurs de la théorie de la complexité. On lui doit notamment le théorème de hiérarchie en temps déterministe. Il a également émis la conjecture de Berman-Hartmanis.

Notes et références

Liens externes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.