John E. Hopcroft – Wikipedia

John Edward Hopcroft (Né le 7 octobre 1939 à Seattle) est un informaticien américain. En 1986, il a reçu le prix Turing avec Robert Tarjan pour la conception et l’analyse des algorithmes et des structures de données.

En 1961, Hopcroft a fait son premier diplôme en tant que baccalauréat en génie électrique à l’Université de Seattle, puis est passé à l’Université de Stanford et a obtenu le maître là-bas en 1962 et en 1964 The Doctorate (Ph.D.). Après trois ans à l’Université de Princeton, il a obtenu une chaire à l’Université Cornell à Ithaca et est là aujourd’hui comme IBM Professeur de technologie et de mathématiques appliquées en informatique (Engl. Professeur IBM d’ingénierie et de mathématiques appliquées en informatique ) employé. De 1987 à 1992, il y a dirigé la Faculté de l’informatique, après quoi il était Doyen associé pour les affaires collégiales du College of Engineering, et enfin de 1994 à 2001, son doyen. De 1970 à 1971, il a été professeur invité extraordinaire à l’Université de Stanford.

Hopcroft traite principalement de l’analyse des algorithmes, avec la théorie des machines, les graphalgorithmes, les langages formels et récemment avec l’acquisition et l’accès des informations. Les algorithmes de Hopcroft et Tarjan et de l’algorithme de Hopcroft et Karp portent son nom (et Robert Tarjan et Richard M. Karp). Avec Ravi Kannan, il travaille sur un livre Théorie de l’informatique pour l’ère de l’information , à partir de laquelle une version préliminaire peut être consultée sur le site Web de l’Université Carnegie Mellon. ^[d’abord]

Hopcroft était ou est en dehors du consultant, membre du comité ou éditeur de l’Université de Cornell, environ 130 entreprises, institutions, conférences ou magazines, notamment la Fondation Alfred P. Sloan, The Bell Telephone Laboratories, la Carnegie Mellon University, The Goddard Space Flight, IBM, Microsoft, NASA, Natia National Academy of Sciances, The National Research Council Société pour les mathématiques industrielles et appliquées, l’armée américaine, l’US Air Force et l’Université de Yale.

Le premier étudiant doctoral de Hopcroft était Alfred V. Aho (John-Von-Neumann Medal 2003), suivi. Gilles Brassard.

• MIT Alfred V. Aho, Jeffrey Ullman: La conception et l’analyse des algorithmes informatiques. Addison-Wesley, Reading, Massachusetts, 1974.
• MIT Jeffrey Ullman: Introduction à la théorie, aux langues et aux calculs automates. Addison-Wesley, 1979, ISBN 0-201-02988-X.
• MIT Jeffrey Ullman: Introduction à la théorie des machines, aux langues formelles et à la théorie de la complexité. ISBN 3-89319-181-X.

1. ↑ John E. Hopcroft, Ravi Kannan: Théorie de l’informatique pour l’ère de l’information. (PDF) Université Carnegie Mellon, Consulté le 22 mai 2019 (Anglais).