Richard Stearns

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Stearns.
Richard Stearns
Dick Stearns.jpg

Richard Stearns en 2009.

Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
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]