Naissance | |
---|---|
Nationalité | |
Formation |
Carleton College (baccalauréat universitaire) (jusqu'en ) Université de Princeton (doctorat) (jusqu'en ) |
Activités |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | |
Site web | |
Distinctions |
Prix Turing () Liste détaillée Prix Turing () ACM Fellow () Distinguished professor (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.
Il est actuellement professeur émérite d'informatique à l'université d'Albany, qui fait partie de l'université d'État de New York.
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.