Top Qs
Chronologie
Chat
Contexte
Richard Stearns
informaticien américain De Wikipédia, l'encyclopédie libre
Remove ads
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.
Remove ads
Remove ads
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 :
- Lance Fortnow (en), « Fiftieth Anniversary of the Publication of the seminal paper on Computational Complexity », sur Computational Complexity Blog,
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads