Stephen Warshall
| Naissance | |
|---|---|
| Décès |
(à 71 ans) Gloucester (Massachusetts) |
| Nationalité |
Américain |
| Formation | |
| Activités |
Stephen Warshall ( - ) est un informaticien américain. Au cours de sa carrière, Warshall mène des activités de recherche et développement sur les systèmes d'exploitation, la conception de compilateurs, la conception de langage et la Recherche opérationnelle.
Jeunesse
Warshall nait à New York et passe par une école publique à Brooklyn. Il est diplômé du lycée A.B. Davis à Mount Vernon et fréquente l'Université Harvard, où il obtient un baccalauréat en mathématiques en 1956. Il n'a jamais obtenu de diplôme d'études supérieures car à cette époque aucun diplôme n'existe dans ses domaines d'intérêt. Cependant, il suit des cours de deuxième cycle dans plusieurs universités différentes et contribue au développement de l'informatique et du génie logiciel. Au cours de l'année universitaire 1971-1972, il enseigne le génie logiciel dans les universités françaises.
Carrière
Après avoir été diplômé de Harvard, Warshall travaille à ORO (Operation Research Office), un programme mis en place par l'Université Johns-Hopkins pour faire de la recherche et du développement pour l'armée américaine. En 1958, il quitte ORO pour occuper un poste dans une société appelée Technical Operations, où il participe à la mise en place d'un laboratoire de recherche et de développement pour des projets de logiciels militaires. En 1961, il quitte les opérations techniques pour participer à la fondation de Computer Associates. Plus tard, cette société devient membre d'Applied Data Research (ADR). Après la fusion, Warshall siège au conseil d'administration d'ADR et gère différents projets. Il prend sa retraite de l'ADR en 1982 et donne cours à une classe hebdomadaire d'hébreu biblique au Temple Ahavat Achim à Gloucester, Massachusetts.
Warshall est décédé le de suite d'un cancer à son domicile de Gloucester, Massachusetts. Il laisse son épouse, Sarah Dunlap, et deux enfants, Andrew D. Warshall et Sophia V.Z. Warshall.
L'algorithme de Warshall
Il y a une anecdote intéressante à propos de sa preuve que l'Algorithme de fermeture transitive, maintenant connu sous le nom d'Algorithme de Floyd-Warshall, est correct. Lui et un collègue des opérations techniques ont parié une bouteille de rhum sur qui en premier pourrait déterminer si cet algorithme fonctionne toujours. Warshall arrive avec sa preuve du jour au lendemain, remportant le pari et le rhum, qu'il partage avec le perdant du pari. Parce que Warshall n'aimait pas s'asseoir à un bureau, il effectue une grande partie de son travail créatif dans des endroits non conventionnels tels que sur un voilier dans l'océan Indien ou dans un Verger de citrons en Grèce.
Bibliographie
- Kenneth H. Rosen, Discrete Mathematics and Its Applications, 5th Edition., Addison Wesley, (ISBN 0-07-119881-4)
- Journal of the ACM bibliography - Sélection de citations d'articles de Warshall
- Stephen Warshall, Boston Globe, Nécrologie, 13 décembre 2006
- Temple Ahavat Achim célèbre ses 100 ans à Cape Ann, Gloucester Jewish Journal, 7-20 mai 2004
Lectures complémentaires
- Stephen Warshall. Un théorème sur les matrices booléennes. Journal of the ACM , 9 (1): 11-12, janvier 1962.
- Thomas E. Cheatham, Jr., Stephen Warshall: Traduction de demandes d'extraction rédigées dans une langue "semi-formelle" de type anglais. Commun. ACM 5 (1): 34 à 39 (1962)
