Juris Hartmanis

Juris Hartmanis
Crédit image:
Wolfgang Hunscher, Dortmund
licence CC BY-SA 3.0 🛈
Juris Hartmanis en 2002.
Fonctions
Chef de département ()
Informatique
Université Cornell
-
Chef de département ()
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 ()
Fratrie
Astrid Ivask (en)
Autres informations
A travaillé pour
Université Cornell (à partir de )
General Electric (-)
Université d'État de l'Ohio (-)
Université Cornell (-)
Membre de
Directeur de thèse
Site web
Distinctions

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.

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

  1. [1]
  2. (en) « Juris Hartmanis », sur le site du Mathematics Genealogy Project.

Liens externes