Richard Stearns
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.
Pour les articles homonymes, voir Stearns.
Richard Stearns
Richard Stearns en 2009.
| Naissance |  (87 ans)Caldwell |
|---|---|
| Nationalité | américaine |
| Formation | Carleton College (baccalauréat universitaire) (jusqu'en ) Université de Princeton (doctorat) (jusqu'en ) |
| Activités | Informaticien, éditeur, professeur d'université, ingénieur, mathématicien |
| A travaillé pour | Université d'État de New York à Albany ( - General Electric ( - |
|---|---|
| Membre de | |
| Directeur de thèse | Harold W. Kuhn |
| Site web | (en) www.cs.albany.edu/~res |
| Distinctions | Prix Turing () Liste détaillée Prix Turing () ACM Fellow () Distinguished professor (en) () Prix Frederick W. Lanchester () |
modifier - modifier le code - modifier Wikidata
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
- Ressources relatives à la recherche
: - Digital Bibliography & Library Project
- Dimensions
- Mathematics Genealogy Project
- ResearchGate
- Scopus
- Semantic Scholar
- Lance Fortnow (en), « Fiftieth Anniversary of the Publication of the seminal paper on Computational Complexity », sur Computational Complexity Blog,
- Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- CiNii
- Pays-Bas
- Pologne
- Israël
- NUKAT
- Catalogne
- Norvège
- Tchéquie
- WorldCat
Portail de l'informatique théorique
