Un article de Wikipedia, l'encyclopedie libre.
Juris Hartmanis
(ne le
a
Riga
en
Lettonie
et mort le
[
1
]
) est un
informaticien
americain d'origine lettonne. Avec
Richard Stearns
, il a recu en 1993 le
prix Turing
pour leur travail commun. Leurs recherches ont conduit a la naissance de la
theorie de la complexite
des algorithmes.
Ne en Lettonie, Juris Hartmanis a d'abord emigre en
Allemagne
apres la
Seconde Guerre mondiale
. Il a obtenu une licence en physique de l'
universite de Marbourg
. Puis il est parti aux
Etats-Unis d'Amerique
et a obtenu sa maitrise en mathematiques appliquees a l'universite de Kansas City (maintenant connue sous le nom d'
Universite du Missouri-Kansas City
). Il a obtenu son doctorat en mathematiques au
California Institute of Technology
(Caltech)
[
2
]
en 1955 sous la direction de
Robert Dilworth
. Ensuite, il a travaille au sein du laboratoire de recherches de la
General Electric Company
, developpant et presentant des principes informatiques. En 1965, il est devenu professeur a l'
universite Cornell
, ou il a participe a la creation du departement d'informatique et en a ete le premier president.
Juris Hartmanis est l'un des fondateurs de la
theorie de la complexite
. On lui doit notamment le
theoreme de hierarchie en temps deterministe
. Il a egalement emis la
conjecture de Berman-Hartmanis
.
Sur les autres projets Wikimedia :