Richard Stearns

Richard Stearns
Richard Stearns en 2009.
Biographie
Naissance

Caldwell
Nationalité
américaine
Formation
Carleton College (baccalauréat ès arts) (jusqu'en )
Université de Princeton (docteur en philosophie) (jusqu'en )
Activités
Informaticien, éditeur, professeur d'université, ingénieur, mathématicien
Autres informations
A travaillé pour
Université d'État de New York à Albany ( - )
General Electric ( - )
Membre de
Directeur de thèse
Harold W. Kuhn
Site web
Distinctions
Prix Turing ()
Liste détaillée
Prix Turing ()
ACM Fellow ()
Professeur distingué (en) ()
Prix Frederick W. Lanchester ()

Richard Edwin Stearns, né le à Caldwell dans le New Jersey, 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.

Liens externes

  • icône décorative Portail de l'informatique théorique
Cet article est issu de Wikipédia. Sauf mention contraire, le texte est disponible sous Creative Commons Attribution-Share Alike 4.0. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.