Juris Hartmanis

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 8 février 2020 à 17:35 et modifiée en dernier par Bot de pluie (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
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
Voir et modifier les données sur Wikidata (à 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 )Voir et modifier les données sur Wikidata
Activités
Père
Mārtiņš Hartmanis (d)Voir et modifier les données sur Wikidata
Fratrie
Astrid Ivask (en)Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Université Cornell (à partir de )
General Electric (-)
Université d'État de l'Ohio (-)
Université Cornell (-)Voir et modifier les données sur Wikidata
Membre de
Directeur de thèse
Site web
Distinctions

Juris Hartmanis (né le à Riga en Lettonie) 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, il 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 du California Institute of Technology (Caltech). 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

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.

Références

Liens externes