Le prix Turing décerné à Juris Hartmanis en 1993 a officiellement reconnu son rôle dans l'établissement des fondements mathématiques de la théorie de la complexité computationnelle. Tout au long de sa carrière, ce scientifique né en Lettonie a défini la manière dont les problèmes informatiques sont classés en fonction du temps et de l'espace nécessaires pour les résoudre, façonnant fondamentalement la trajectoire de la recherche moderne en informatique et le développement des départements universitaires.
Jeunesse et fondements académiques
Né à Riga en 1928, Juris Hartmanis a finalement déménagé aux États-Unis après avoir passé du temps en Allemagne. Il a poursuivi des études supérieures à l'Université du Missouri-Kansas City, obtenant une maîtrise en mathématiques appliquées en 1951. Il a terminé sa formation formelle au California Institute of Technology en 1955, obtenant un doctorat sous la direction de Robert P. Dilworth. Son début de carrière comprenait des postes d'enseignant à l'Université Cornell et à l'Université d'État de l'Ohio avant de rejoindre le General Electric Research Laboratory en 1958.
Théorie de la complexité computationnelle
Pendant son mandat chez General Electric, Hartmanis a collaboré avec Richard E. Stearns pour formaliser l'étude de la complexité computationnelle. Leurs travaux ont introduit la classification des problèmes basée sur le temps de calcul, établissant le théorème de hiérarchie temporelle. Avec P.M. Lewis II, Hartmanis a élargi ces concepts pour inclure l'utilisation de l'espace, contribuant aux premières idées concernant la complexité spatiale déterministe. Au cours des décennies suivantes, il a exploré la structure des ensembles NP-complets et a défini la hiérarchie booléenne, influençant la compréhension plus large des limites computationnelles.
Leadership institutionnel et plaidoyer
Hartmanis est retourné à l'Université Cornell en 1965, où il a servi comme professeur et est devenu le premier chef de l'un des premiers départements d'informatique au monde. Il a maintenu un engagement fort envers la croissance de la discipline, présidant une étude importante du National Research Council intitulée Computing the Future, publiée en 1992. Entre 1996 et 1998, il a été directeur adjoint de la Direction des sciences et de l'ingénierie de l'informatique et de l'information à la National Science Foundation.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Reconnaissance et adhésion professionnelle
Au cours de sa carrière, Hartmanis a été élu à la National Academy of Engineering, à la National Academy of Sciences et à l'American Academy of Arts and Sciences. Il était membre de l'Association for Computing Machinery et de l'American Mathematical Society. Son pays natal a honoré ses contributions scientifiques avec la Grande Médaille de l'Académie des sciences de Lettonie en 2001. Il est resté un membre actif de la communauté de recherche internationale jusqu'à sa mort en 2022.
Faits en bref
- Naissance : 1928, Riga - Décès : 2022 - Lauréat du prix Turing : 1993 - Citoyenneté : États-Unis ; Lettonie - Institution de doctorat : California Institute of Technology - Domaine principal : Théorie de la complexité computationnelle - Élection à la National Academy of Engineering : 1989 - Institution académique : Université Cornell
Questions posées par les lecteurs
### Quelle est la contribution principale de Juris Hartmanis à l'informatique ?
Il a établi les fondements de la théorie de la complexité computationnelle, qui classe les problèmes en fonction des ressources de temps et d'espace nécessaires pour les résoudre.
### Hartmanis a-t-il reçu une reconnaissance académique de son pays de naissance ?
Oui, il était membre de l'Académie des sciences de Lettonie et a reçu leur Grande Médaille en 2001.
