Richard Stearns

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
Page d'aide sur l'homonymie Pour les articles homonymes, voir Stearns.

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]