Patrick C. Fischer

Patrick Carl Fischer (3 décembre 1935 – 26 août 2011) est un informaticien théoricien américain, un des premiers chercheurs en théorie de la complexité informatique et en théorie des bases de données ; il a par ailleurs été l'une des cibles de l'Unabomber[1],[2],[3],[4],[5].

Biographie

Fischer est né le 3 décembre 1935 à Saint-Louis (Missouri)[2],[3]. Son père, Carl H. Fischer, est devenu professeur de mathématiques actuarielles à l'Université du Michigan en 1941[6], et la famille a déménagé à Ann Arbor où Fischer a grandi[2]. Fischer lui-même est allé à l'université du Michigan, où il a obtenu un baccalauréat en 1957[2],[3] et un MBA en 1958[7]. Il a poursuivi des études au Massachusetts Institute of Technology, où il a obtenu un Ph. D. en 1962 sous la direction de Hartley Rogers, Jr., avec une thèse sur le thème de la théorie de la calculabilité[8] (titre de la thèse : « Theory of Provable Recursive Functions »).

Après son Ph. D., Fischer a rejoint en 1962 l'université Harvard en tant que professeur assistant en mathématiques appliquées ; parmi ses étudiants à Harvard il y avait Albert R. Meyer, à travers lequel Fischer a plus de 380 descendants universitaires, ainsi que Dennis Ritchie ou Arnold L. Rosenberg[8]. A partir de 1965, il est professeur associé d'informatique à l'université Cornell . Il enseigne à l'université de la Colombie-Britannique de 1967 à 1968 puis devient professeur d'analyse appliquée et d'informatique à l'université de Waterloo. À Waterloo, il a été directeur du département de 1972 à 1974. En 1974, il rejoint l'Université d'État de Pennsylvanie et en 1980 l'université Vanderbilt en tant que directeur du département. Il enseigne à Vanderbilt pendant 18 ans et a été président pendant 15 ans[1],[2],[3]. Il prend sa retraite en 1998 et décède d'un cancer de l'estomac le 26 août 2011 à Rockville (Maryland)[1],[2],[3].

Comme son père, Fischer est devenu membre de la Society of Actuaries (en)[9]. La seconde épouse de Fischer, Charlotte Froese Fischer, était également professeure d'informatique à l'Université Vanderbilt et à l'Université de la Colombie-Britannique, et son frère, Michael J. Fischer, est professeur d'informatique à l'Université Yale[3],[1].

Recherche

La recherche dans la thèse de Fischer portait sur les effets de différents modèles de calcul sur l'efficacité de la résolution de problèmes.Il a montré comment engendrer la suite de nombres premiers) à l'aide d'un automate cellulaire unidimensionnel[10], sur la base de solutions antérieures au problème de synchronisation du peloton d'exécution, et ses travaux dans ce domaine ont jeté les bases de travaux beaucoup plus tardifs sur les algorithmes parallèles[1]. Avec Meyer et Rosenberg, Fischer a effectué les premières recherches sur les machines à compteurs, en montrant qu'elles obéissaient à des théorèmes de hiérarchie temporelle et spatiale analogues à ceux des machines de Turing[11].

Fischer a été l'un des premiers leaders dans le domaine de théorie de la complexité et a contribué à établir l'informatique théorique en tant que discipline distincte des mathématiques et du génie électrique[4]. Il a été le premier président du SIGACT, le groupe d'intérêt spécial sur les algorithmes et la théorie de calcul de l'Association for Computing Machinery, qu'il a fondé en 1968[1],[2]. Il a également fondé le Symposium on Theory of Computing qui, avec le Symposium on Foundations of Computer Science est l'une des deux conférences phares en informatique théorique, et il a présidé cinq fois la conférence.

Dans les années 1980, les intérêts de recherche de Fischer se sont tournés vers la théorie des bases de données. Ses recherches dans ce domaine comprenaient l'étude de la sémantique des bases de données, des métadonnées et des informations incomplètes. Fischer a fait un travail important définissant le modèle relationnel imbriqué des bases de données, dans lequel les valeurs dans les cellules d'une base de données relationnelle peuvent elles-mêmes être des relations[12],[13], et son travail sur les fondements mathématiques des langages de requête de base de données est devenu central pour les bases de données maintenant utilisé par les principaux serveurs Web du monde entier[2].

Fischer était également un expert en systèmes d'information et dans leur utilisation par les établissements d'enseignement.

Unabomber

Theodore Kaczynski, plus connu sous le nom d'Unabomber, est un étudiant diplômé en mathématiques à l'Université du Michigan, où le père de Fischer était professeur[3]. En 1982, Kaczynski a envoyé le cinquième de ses courriers piégés à Fischer, à son adresse à Penn State ; il a été transmis à Vanderbilt, où il a été ouvert le 5 mai par la secrétaire de Fischer, Janet Smith ; elle a été hospitalisée pendant trois semaines après l'attaque[3],[2]. Fischer a affirmé n'avoir jamais rencontré Kaczynski[1],[2], et a émis l'hypothèse qu'il était visé parce qu'il « est passé des mathématiques pures à l'informatique théorique »[2].

Kaczynski n'a été appréhendé qu'en 1996, date à laquelle le délai de prescription de l'attentat de 1982 avait expiré ; il n'a donc pas été poursuivi pour cet attentat.

Notes et références
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Patrick C. Fischer » (voir la liste des auteurs).
  1. Lance Fortnow, « Patrick Fischer (1935-2011) », .
  2. Paul Vitello, « Patrick C. Fischer, Early Unabomber Target, Is Dead at 75 », New York Times,‎ (lire en ligne[archive du ]) voir aussi.
  3. « Patrick Fischer dies at 75; target of Unabomber », Los Angeles Times,‎ (lire en ligne).
  4. « Patrick Fischer, Former Professor and Department Head of Computer Science at Penn State, Dies », Pennsylvania State University Department of Computer Science and Engineering (consulté le ).
  5. « Patrick Fischer, former computer science chair, dies », Vanderbilt News,‎ (lire en ligne).
  6. « Carl H. Fischer », University of Michigan Faculty History Project (consulté le ).
  7. « What's Going On Here? », Dividend, the Magazine of the Graduate School of Business Administration, University of Michigan,‎ fall 1981, p. 43 (lire en ligne).
  8. (en) « Patrick C. Fischer », sur le site du Mathematics Genealogy Project.
  9. American Academy of Actuaries, 1969 Year Book, University of Chicago, (lire en ligne), p. 33.
  10. Patrick C. Fischer, « Generation of primes by a one-dimensional real-time iterative array », Journal of the ACM, vol. 12, no 3,‎ , p. 388–394 (DOI 10.1145/321281.321290, S2CID 18619107).
  11. Patrick C. Fischer, A. R. Meyer et Arnold L. Rosenberg, « Counter machines and counter languages », Mathematical Systems Theory, vol. 2, no 3,‎ , p. 265–283 (DOI 10.1007/bf01694011, Math Reviews 0235932, S2CID 13006433).
  12. Stan J. Thomas et Patrick C. Fischer, « Nested Relational Structures », Advances in Computing Research, vol. 3,‎ , p. 269–307.
  13. Patrick C. Fischer et Stan J. Thomas, « Operators for Non-First-Normal-Form Relations », Proceedings of the 7th International Computer Software Applications Conference (IEEE COMPSAC '83),‎ , p. 464–475.

Liens externes
  • Portail des mathématiques
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.