Richard Stearns

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant une personnalité image illustrant américain
Cet article est une ébauche concernant une personnalité américaine.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Page d'aide sur l'homonymie Pour les articles homonymes, voir Stearns.
Richard Stearns
Dick Stearns.jpg

Richard Stearns en 2009.

Biographie
Naissance
Voir et modifier les données sur Wikidata (80 ans)
Caldwell (en)Voir et modifier les données sur Wikidata
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Nombre d'Erdős
3Voir et modifier les données sur Wikidata
Site web
Distinctions

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[modifier | modifier le code]

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

Travaux[modifier | modifier le code]

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[modifier | modifier le code]