Richard Stearns

Richard Stearns
Richard Stearns en 2009.
Biographie
Naissance
Décès
Voir et modifier les données sur Wikidata (à 90 ans)
Ann ArborVoir et modifier les données sur Wikidata
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Université d'État de New York à Albany ( - )
General Electric ( - )Voir et modifier les données sur Wikidata
Membre de
Directeur de thèse
Site web
Distinctions
Prix Turing ()Voir et modifier les données sur Wikidata
Liste détaillée
Prix Turing ()
ACM Fellow ()
Professeur distingué (en) ()
Prix Frederick W. Lanchester ()Voir et modifier les données sur Wikidata

Richard Edwin Stearns, né le à Caldwell dans le New Jersey et mort le à Ann Arbor au Michigan, est un informaticien américain qui, avec Juris Hartmanis, a reçu en 1993 le prix Turing pour leurs recherches communes sur les bases de la théorie de la complexité des algorithmes.

Biographie

Il est actuellement professeur émérite d'informatique à l'université d'Albany, qui fait partie de l'université d'État de New York.

Travaux

Stearns est l'un des fondateurs de la théorie de la complexité. On lui doit notamment le théorème de hiérarchie en temps déterministe.

Notes et références

  1. ↑ (en) Eugene Spafford et Simson L. Garfinkel, « In Memoriam: Richard E. Stearns (1936-2026) », sur Communications of the ACM, (consulté le )

Liens externes